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Abstract. We consider Thurston maps, i.e., branched covering maps f : S 2 —* 
S 2 that are postcritically finite. It is shown that a Thurston map / is expand- 
ing if and only if some iterate F = f n is semi-conjugate to z d : S 1 — > S 1 , 
where d = deg F. More precisely, for such an F we construct a Peano curve 
7: S 1 -* S 2 (onto), such that F o 7(2) = 7 (z d ) (for all 2 6 S 1 ). 
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1. Introduction 

A Thurston map is a branched covering of the sphere / : S ' — ► S that is postcrit- 
ically finite. A celebrated theorem of Thurston gives a topological characterization 
of rational maps among Thurston maps (see DH93 ). In this paper we consider 
such maps that are expanding (see Section [2] for precise definitions). In the case 
when / is a rational map this means that the Julia set of / is the whole sphere. 

The main theorem is the following. 

Theorem 1.1. Let f be a Thurston map. Then f is expanding if and only if there 
is an iterate F = a Peano curve 7: S 1 — > S 2 (onto) such that F{^{z)) = 7(z d ) 
(for all z S S 1 ). Here d = degF. This means that the following diagram commutes. 




Furthermore, we can approximate the Peano curve 7 as follows. There is a homo- 
topy V: S 2 x [0, 1] — > S 2 such that 

T(z,l) = 7 (z) for all z £ S 1 . 

Here we view S 1 c S 2 as the equator. 

In fact r may be chosen to be a pseudo-isotopy, meaning it is an isotopy on [0, 1). 

The result may be paraphrased as follows. Via 7 we can view the sphere S 2 as 
a parametrized circle S . Wrapping this parametrized circle (which is S" 2 ) around 
itself d times yields the map F. 

A semi-conjugacy 7 as above was constructed by Milnor for one specific exam- 
ple F (see |Mil Q4 ) . Kameyama gives a sufficient criterion for the existence of 7 
(Theorem 3.5 in [Kam03 ). 

According to Sullivan's dictionary there is a close correspondence between the 
dynamics of rational maps and of Kleinian groups [Sul85j . Cannon-Thurston con- 
struct (in |CT07| . see also [McMOl]) an invariant Peano curve 7: S 1 — > S 2 for 
the fundamental group of a (hyperbolic) 3-manifold M 3 that fibers over the circle. 
Here S 2 is the boundary at infinity of hyperbolic 3-space on which iri(M 3 ) acts 
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by deck transformations. More precisely, they show that there is a non-trivial nor- 
mal subgroup N of 7ri(Af 3 ) such that g o 7 is a reparametrization of 7 for every 
g G N. Theorem II .11 is the corresponding result in the case of rational maps. Thus 
it provides another entry in Sullivan's dictionary. 

Note that the result is purely topological, i.e., does not depend on F being 
(equivalent to) a rational map or not. 

1.1. Consequences of Theorem 11.11 To not further increase the size of the 
paper present, we will develop the implications of the main theorem in a follow-up 
paper |Mey| . They are outlined here briefly to put the result into perspective. 

Using the invariant Peano curve 7: 5* 1 — > S 2 from Theorem ll.il an equivalence 
relation on S 1 is defined by 

(1.1) S ~i^ 7 ( S )=7(t), 

for all s, t G S 1 . Elementary topology yields that S 1 / ~ is homeomorphic to S 2 and 
that z d I ~: S 1 / ^ — > S 1 / ~ is topologically conjugate to the map F. 

Theorem 1.2. The following diagram commutes, 

d / 




o2 

■3 F 

Here the homeomorphism h: S 1 / ~ — * S 2 is given by h: [s] » j(s), for all s € S . 

The equivalence relation (jTTTJ) may be constructed from finite data, more pre- 
cisely from two finite families of finite sets of rational numbers. 

The proper setting is as follows. For each n two equivalence relations n ~, ~ b are 
defined. The equivalence relation ~ defined in (jl.ip is the closure of the union of 

all ~. Each n ^ is the pullback of " by z d (similarly ~ is the pullback of 

n ^' b ). Thus F can be recovered (up to topological conjugacy) from the equivalence 

, . l.w 1,6 
relations ~ , ~ . 

This provides a way to describe expanding Thurston maps effectively. 

The description above may be viewed as a two-sided version of the viewpoint 
introduced by Douady-Hubbard and Thurston f [DH84j . [DH85j . |Thu85] , sec also 
[Ree92j and [KelOOj ). namely the combinatorial description of Julia sets in terms of 
external rays. 

Recently (analogously defined) random laminations have been used to study the 
scaling limits of planar maps (see [Le 07] . |LP08j ). 

The description of F as above yields in addition that F arises as a mating of 
two polynomials. Mating of polynomials was introduced by Douady and Hubbard 
|Dou83j as a way to geometrically combine two polynomials to form a rational map. 
We recall the construction briefly. 

Consider two monic polynomials p\,P2 of the same degree with connected and 
locally connected Julia sets. Let Ki,K 2 be their fillcd-in Julia sets. Let </>i j2 : C \ 
D — » C \ Ki t 2 be the Riemann maps, normalized by (^1.2(00) = 00 and (j>[ 2 (oo) = 
lim^oo <f>\,i[z) I z > (in fact then <f>\ 2 (oo) = 1). By Caratheodory's theorem 4>i.2 
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extend continuously to o~i t 2 : S 1 = dD — > dK\^- The topological mating oiK\, K2 is 
obtained by identifying <J\(z) £ dK\ with 0-2(2} € 9A"2. More precisely, we consider 
the disjoint union of K\,K2 and let K\ II K2 be the quotient obtained from the 
equivalence relation generated by <t\(z) ~ 02(2) (for all zeS ] = The map 

PxEpa: A^IIA^ A^IIA^, 

given by 

Pi U^lif; = Pi, 

for z = 1,2 is well defined. If a map / is topologically conjugate to p\ II P2, we say 
that / is obtained as a (topological) mating. 

Recall that a periodic critical point (of a Thurston map /) is a critical point c, 
such that f k (c) = c for some k > 1. 

Theorem 1.3. For every expanding Thurston map f without periodic critical points 
there is an iterate F = f n , that is obtained as a topological mating of two polyno- 
mials. 

If at least one of the filled-in Julia sets K\,K^ has non-empty interior, we can 
take a further quotient of K\ II K2 by identifying the points of the closure of each 
bounded Fatou component. Technically we take the closure of the equivalence 
relation (on the disjoint union of K\,Ki) obtained from oi(z) ~ 02(2) (for all 
z 6 S 1 = dD) as well as x ~ y if x, y are in the closure of the same bounded Fatou 
component of pi or p 2 ■ 

The maps P\,P2 descend to the quotient map p\\lp2- 

Theorem 1.4. Let f be an expanding Thurston map with (at least one) periodic 
critical point. Then an iterate F — /" is topologically conjugate to a map piUp2 
as above. 

The next theorem investigates the measure theoretic mapping properties of 7. 

Theorem 1.5. The Peano curve 7 maps Lebesgue measure of S 1 to the measure 
of maximal entropy ( with respect to F) on S 2 . 

As another application of Theorem 11.11 one obtains fractal tilings. Namely divide 
the circle S 1 = R/Z into d intervals \j/d, (J + l)/d] (j = 0, . . . , d - 1). It follows 
from Theorem 1 1 . 1 1 that F maps each set j([j/d, (j + 1) /d]) to the whole sphere. The 
tiling lifts to the orbifold covering, which is either the Euclidean or the hyperbolic 
plane. 

1.2. Outline. The construction of the invariant Peano curve (i.e., the hard/inter- 
esting implication of Theorem II. ip forms the core of this work. 

In Section [1.41 an example is introduced that serves to illustrate the construction 
throughout the paper. 

Section[2]gives precise definitions of expanding Thurston maps, as well as gathers 
facts from |BM| relevant here. 

We will fix a Jordan curve C containing the set of all postcritical points (= 
post(-F)). We construct approximations 7™ : S 1 — > S 2 , that will go through F~ n (C). 
The limit 7 = lim„ 7™ will be the desired Peano curve. 

The construction of 7 consists of two parts. In the first part (which is logically 
the second) we assume that we can deform C by a pseudo-isotopy rel. post(F) to 
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7 1 = F _1 (C). The approximations 7" can then be constructed inductively by 
repeated lifts. This is done in Section [3l 

The correct parametrization of 7™ is done in Section 2] 

The second part is the construction of the pseudo-isotopy H° rel. post(F), which 
deforms the Jordan curve C to the first approximation 7 . 

We color one component of S 2 \ C white, the other black. Preimages of these 
Jordan domains by F then form the black/white 1-tiles. 

At each vertex (of 1-tiles) we will declare which white/black 1-tiles are connected. 
These connections will be described by complementary non- crossing partitions. 

Connections at all vertices will be defined in such a way that the white tile 
graph forms a spanning tree. The "outline" of this spanning tree forms the first 
approximation 7 . The main work consists of making sure that 7 1 lies in the right 
homotopy class (that C can be deformed to 7 1 by a pseudo-isotopy rel. post(.F)). 

Section [5] assembles some standard topological lemmas needed in the following. 

In Section [6] the necessary background about connections/complementary non- 
crossing partitions is developed. 

The desired pseudo-isotopy H° (equivalently the spanning tree of white 1-tiles) 
is constructed in Section [7l It is here that we (possibly) need to take an iterate 
F = f n (in order to be in the right homotopy class). 

In Section [8] an alternative combinatorial way to construct the approximations 
7" is presented. An n-tile is the preimage of a component of S 2 \ C by F n . At 
each n-vertex of such an n-tile we define which n-tiles are connected. Following 
the "outline" of one connected component as before yields the approximation 7™. 
These connections of n-tiles are constructed inductively in a purely combinatorial 
fashion. 

The other implication of Theorem 11.11 (existence of a Peano curve which semi- 
conjugates F to z d implies expansion) is proved in Section [9] 

The question arises whether it is necessary to take an iterate F = /" in Theorem 
11.11 While we do not have a definite answer, we give an example in Section [TOl which 
shows (in the opinion of the author) that the answer is likely yes. More precisely, 
for the considered example h there exists no pseudo-isotopy H as required (there 
is one for the second iterate h 2 ). 

We finish with some open problems in Section ITT1 

1.3. Acknowledgments. The author wishes to thank Juan Rivera-Letelier for 
many fruitful discussions; Stanislav Smirnov, Mario Bonk, and Kari Astala for 
their hospitality. Kevin Pilgrim and Tan Lei pointed out that the statement in 
Theorem 1 1 . 1 1 should be an equivalence. 

1.4. Example. We illustrate the proof using the following map g. It is a Lattes 
map (see [Latl8j . |Mil06bj ). 

Map the square [0, 1/2] 2 C C to the upper half plane by a Riemann map, nor- 
malized by mapping the vertices 0, 1/2, 1/2 + 1/2?, l/2i to 0, 1, 00, —1. By Schwarz 
reflection this map can be extended to a meromorphic function p: C — > C. This is 
the Weierstrafi p-function (up to a Mobius transformation) , it is (doubly) periodic 
with respect to the lattice L := 1? . Thus we may view p as a (double) branched 
covering map of the sphere by the torus T 2 := C/L. 
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Figure 1. The Lattes map g. 



Color preimages of the upper half plane by p white, preimages of the lower half 
plane by p black. The plane is then colored in a checkerboard fashion. Consider 
the map 

tp: C — ► C, tp '. z i * 2z. 

We may view ^ as a self-map of the torus T 2 . One checks that there is a (unique / well 
defined) map g : C — > C such that the diagram 




4^ 



(z 2 + l) 2 • 



The Julia set of g is the 



commutes. The map g is rational, in fact g 
whole sphere. 

One may describe g as follows. Push the Euclidean metric of C to the (Riemann) 
sphere C by p. In this metric the sphere looks like a pillow (technically this is an 
orbifold, see for example Appendix E in |Mil06a| . and Appendix A in M cM94| ). 
Indeed by construction the upper and lower half plane are then both isometric to 
the square [0, 1/2] 2 . Two such squares glued along their boundary form the sphere. 
We color one of these squares (say the upper half plane) white, the other square 
(the lower half plane) black. The map g is now given as follows. Divide each of the 
two squares into 4 small squares (of sidedength 1/4) . Color these 8 small squares 
in a checkerboard fashion black/ white. Map one such small white square to the big 
white square. This extends by reflection to the whole pillow, which yields the map 
g. There are obviously many different ways to color/map the small squares. The 
"right" way to do so (in order to obtain g) is indicated in Figure [1] 

The 6 vertices of the small squares at which 4 small squares intersect are the 
critical points of g. They are mapped by g to {1, oo, —1}; these points in turn are 
mapped to 0, which is a fixed point. The set {0, 1, oo, —1} = post(g) is the set of 
all postcritical points. 

The map p is the orbifold covering map. The pictures explaining our construction 
will all be in the orbifold covering, i.e., in C. For example the Peano curve will be 
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1.5. The construction for the example. The construction is explained using 
the example g denned in the last section. 

The 0-th approximation j° of the Peano curve is the extended real line R = 
R U {oo} C C. Note that R contains all postcritical points of g. In the "pillow" 
model R is the common boundary of the two squares. The picture in the orbifold 
covering is shown in Figure [2] in the lower left. The (lifts of the) postcritical points 
are the dots at the vertices. 

The upper/lower half plane (the two squares from which the "pillow" was con- 
structed) are called the 0-tiles. Their preimages by g (the small squares to the left 
in Figure [T]) are called the 1-tiles. We color them white if they are preimages of 
the upper half plane, otherwise black. There are 4 white/black 1-tiles each. The 
white 1-tiles intersect at the critical points, of which there are 6. At each critical 
point (1-vertex) we define a connection. This is an assignment which 1-tiles are 
connected/disconnected at this 1-vertex. Connections are defined in such a way 
that the resulting white tile graph is a spanning tree. This means it contains all 
white 1-tiles and no loops. In our example the white 1-tiles are connected at the 
three critical points labeled by V>-i n , "^oo" in Figure [l] and disconnected at the 
others. The corresponding picture in the orbifold covering is shown in the lower 
right of Figure [21 
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Following the boundary of this spanning tree gives the first approximation of 
the Peano curve 7 1 (again indicated in the lower right of Figure [2|) . To obtain the 
curve 7 1 on the pillow, one needs to "fold the two squares that are overlapping to 
the left and right on the back" (where they intersect in a critical point). 

We will need the following additional assumption on the spanning tree. We have 
to be able to deform 7 to 7 1 by a pseudo-isotopy H that keeps the postcritical 
points fixed. Recall that a pseudo-isotopy H : S 2 x [0, 1] — > S 2 is a homotopy that 
ceases to be an isotopy only at t = 1. 

The pseudo-isotopy is lifted to (pseudo-isotopies) H n by iterates g n . The approx- 
imations of the Peano curve are constructed inductively. Namely 7™ +1 is obtained 
as the deformation of 7" by H n . Each curve 7™ goes through g -Tl (post). The 
limiting curve 7 is the desired Peano curve. 

1.6. Notation. The Riemann sphere is denoted by C = C U {00}. We denote the 
2-sphere by S 2 , when it is not assumed to be equipped with a conformal structure. 
By int U we denote the interior of a set. The cardinality of a (finite) set S is denoted 
by The circle S 1 will often be identified with K/Z whenever convenient. 

For two non-negative expressions A, B we write A < B if there is a constant 
C > such that A < CB. We refer to C as C(<). Similarly we write A x B if 
A/C < B < CA for a constant C > 1. 

. The n-iterate of a map / is denoted by /". 

. Upper indices indicate the order of an object, meaning U n is the preimage of 
some object U° by /" or F n . 

. By crit = crit(/), post = post(/) we denote the set of critical /postcritical 
points (see next section). 

. The degree of F is denoted by d, the number of postcritical points by k. 

. The local degree of the map F at v € S 2 is denoted by deg F (v) (see Definition 

EH©). 

. C is a Jordan curve containing all postcritical points. 

. Lower indices w,b denote whether objects are colored white or black. 

. denote the white and black 0-tiles (Section [2]) . 

. The sets of all n-tiles, -edges, -vertices are denoted by X™, E n , V™ (Section[2]). 

. 7™ is the n-th approximation of the invariant Peano curve (Section [3]). 

. H° is the pseudo-isotopy that deforms C to 7 1 . H n is the Zi/t of H° by F™, it 
is a pseudo-isotopy that deforms 7™ to 7 n+1 (Definition 13. 2[ Lemma (23). 

. a™ C K/Z is a point that is mapped by 7™ (and subsequently by 7) to an 
n- vertex (Section 14. 2p . 

. TT w L)TTb is a complementary non- crossing partition. It describes which white/black 
1-tiles are connected at some 1-vertex (Section 16. ip . 

. A lower index "e" indicates a geometric realization of an object, where in a 
small neighborhood of each 1-vertex we change tiles to "geometrically represent the 
connection" (Definition 16.81) . 

2. Expanding Thurston maps as Subdivisions 

Definition 2.1. A Thurston map is a orientation-preserving, postcritically finite, 
branched covering of the sphere, 

/: S 2 -> S 2 . 

To elaborate 
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(1) / is a branched cover of the sphere S 2 , meaning that locally we can write 
/ as z i — ► after orientation-preserving homcomorphic changes of coordi- 
nates in domain and range. 

More precisely for each point v G S 2 there exists a q e N, (open) neigh- 
borhoods V, W of v, w = f(v) and orientation preserving homeomorphisms 
y>: V -> B>, ip:W—>B> with ip(v) = 0, ip(w) = satisfying 

ipofo ip^iz) = z q , 

for all x E D. The integer g = deg^(w) > 1 is called the local degree of 
the map at v. A point c at which the local degree deg^-(c) > 2 is called 
a critical point. The set of all critical points is denoted by crit = crit(/). 
There are only finitely many critical points since S 2 is compact. Note that 
no assumptions about the smoothness of / are made. 

(2) The map / is postcritically finite, meaning that the set of postcritical points 

post = post(/) := (J {/"(c) : c G crit(/)} 

n>l 

is finite. As usual /" denotes the n-th iterate. We are only interested in 
the case when #post(/) > 3. 
Consider a Jordan curve C D post. The Thurston map / is called expanding if 
(3) 

mesh/ "(C) — > as n — > oo. 
Here mesh f~ n (C) is the maximal diameter of a component of S 2 \ f~ n (C). In [BM, 
Section 8] it was shown that this definition is independent of the chosen curve C. 
This notion of "expansion" agrees with the one by Ha'issinsky-Pilgrim in HP09 
(see Lemma \9l2l . 

Fix a Jordan curve C Z> post. Here and in the following, we always assume that 
such a curve C is oriented. Let U w , Ub be the two components oi S 2 \C, where C 
is positively oriented as boundary of U w . The closures of U w ,Ub are denoted by 
X°,X^. We color X° white, X b ° black. We refer to A° (A b °) as the white (black) 
0-tile. 

The closure of one component of f~ n (U w ) or of f~ n (Ub) is called an n-tile. In 
|BM[ Proposition 6.1] it was shown that for such an n-tile X the map 

(2.1) f n : X — > X^ b is a homeomorphism. 

This means in particular that each n-tile is a closed Jordan domain. The set of all 
n-tiles is denoted by X". The definition of "expansion" implies that n-tiles become 
arbitrarily small, this is the (only) reason we require expansion. 

In |BM[ Section 14] (see also |CFP07j ) it was shown that if / is expanding we 
can choose C to be invariant with respect to an iterate F — /". This means that 
F(C) C C C C F _1 (C)). It implies that each n-tile is contained in exactly one 
(n — l)-tile. Furthermore, F may be represented as a subdivision (see the ongoing 
work of Cannon, Floyd, and Parry jCFPOlj . [CFP06| ). We will require C to be 
.F-invariant only in Section [7] This is clearly a convenience in the proof, the author 
however feels that this assumption is not strictly necessary. 

The postcritical points divide the curve C into k = #post(/) closed Jordan arcs 
called 0-edges. The preimage of a 0-edge under /" from (|2.1[) is called an n-edge. 
Each n-edge will have an orientation, meaning it has initial and terminal points. A 
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0-edge is positively oriented if its orientation agrees with the one of the Jordan curve 
C. Similarly, an n-edge E n is called positively oriented if /" maps initial/ terminal 
points of E n to initial/ terminal points of (the 0-edge) f n (E n ). 

The set of all n-edges is denoted by E™. Then f~ n (C) = \jE n . From (H) it 
follows that each component of S 2 \ [J E n is the interior of an n-tile. 

The set of all n-vertices is defined as 

(2.2) V" = /""(post). 
Note that post = V° C V 1 C . . . . 

The n-tiles, n-edges, n-vertices form a cell complex when viewed as 2-, 1-, and 
0-cells. 

The n-edges and n-vertices form a graph in the natural way. Note that this 
graph may have multiple edges. 

We color the n-tiles white if they are preimages of X^,, black if they are preimages 
of X®. Each n-edge is shared by two n-tiles of different color. Thus n-tiles are 
colored in a "checkerboard fashion" . The set of white n-tiles is denoted by X™ , the 
set of black n-tiles by . 

Lemma 2.2. The n-tiles of one color are connected, meaning 

I^JX^,, Xj are connected sets. 

Proof. Note that (J X™ (or (J X£) is connected if and only if \J E" is connected. 

If (J E" is not connected, one component of S 2 \ [J E™ is not simply connected. 
This contradicts the fact that each such component is the interior of an n-tile, thus 
simply connected. □ 

In |BM[ Section 15] (see also |HP09j ) it was shown that if / is expanding we can 
equip the sphere S 2 with a (non-unique) metric \x — y\s with respect to which / is 
an expanding local similarity. More precisely, there is a constant A > 1 such that 
for each x £ S 2 there exists a neighborhood U x 3 x, such that 

(2.3) \m~m\ s = A 

\x - y\s 

for all y eU x \{x}. 

We fix a curve C D post(/) as well as an iterate F = f n for now, assuming they 
have certain properties (more precisely, there is a pseudo-isotopy H as in the next 
section). In Section [7] they will be chosen properly. Note that the postcritical set of 
F equals the postcritical set of /, which is thus just denoted by "post" . Throughout 
the construction we denote by 



d:=degF=(deg/)", fc:=#post. 



From now on m-tiles, m-edges, rn-vertices are understood to be with respect to 
F, meaning they are mn-tiles, mn-edges, mn-vertices with respect to /. 

Clearly expansion of / implies expansion of F; expression (|2.3p continues to hold, 
where we have to replace A by A := A™ > 1. The argument from which (|2.3[) was 
obtained yields the following. 

Lemma 2.3. There is an eo > such that the following holds. For any e < eo let 
V e ° be the e-neighborhood o/V°. Then (i ?n ) _1 (V r e °) is the A"' 1 e-neighborhood ofV n 
for all n. 
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3. The approximations 7" 

We begin the proof of the main implication of Theorem 11.11 Thus we assume 
(till the end of Section[7|) that F (= f n , the index "n" however will be "recycled") 
is an expanding Thurston map, and C D post is a fixed Jordan curve; see previous 
section. 

The desired invariant Peano curve 7 will be constructed as the limit of approxi- 
mations 7". Here 7 is the Jordan curve C D post. The first approximation 7 1 will 
be constructed in Section [7J more precisely a pseudo-isotopy H (rel. post) that 
deforms 7 to 7 1 . 

In this section the approximations 7' 1 of the invariant Peano curve are con- 
structed by repeated lifts of H . These curves are however not yet parametrized, 
they are Eulerian circuits. 

3.1. Pseudo-isotopies. 

Definition 3.1 (Pseudo-isotopies). A homotopy 

H: S 2 x [0,1] -» S 2 

is called a pseudo-isotopy if it is an isotopy on S 2 x [0, 1). We always require that 
H(x,0) = x on S 2 . If H(-,t) is constant on a set A C S 2 it is an isotopy rel. A; 
alternatively we then say that H is supported on S 2 \ A. We interchangeably write 
H t (x) = H(x,t) to unclutter notation. 

Remark. Given a pseudo-isotopy H t as above it follows that H\ is surjective (S 2 \ 
{point} has different homotopy type than S 2 ) and closed (since we are dealing with 
compact Hausdorff spaces). A pseudo-isotopy on a general space S is required to 
end in a surjective, closed map. 

Our starting point is a pseudo-isotopy H° = H°(x,t) as follows. In this and the 
following section we show that such a H is sufficient to construct the invariant 
Peano curve as desired. The construction of H° itself will be done in Section [7J In 
Lemma PTT21 an equivalent condition for the existence of H° will be given. 

Definition 3.2 (Pseudo-isotopy H°). We consider a pseudo-isotopy H° with the 
following properties. 

(H° 1) H° is a pseudo-isotopy rel. V° = post (the set of all postcritical points). 
(H° 2) The set of all 0-edges [j E° = C is deformed by H° to [j E 1 , 

fl?(UEP)=L|B 1 . 

To simplify the discussion we require that H° deforms the 0-edges to 1-edges 
as "nicely as possible" (see Lemma [3.31 below). The construction would still work 
however, without imposing the following two properties. 

(H° 3) Let eo > be the constant from Lemma and < e < min{eo, 1/2}. Let 
V} be the e-neighborhood of (J V 1 , we require that 

H° : S 2 x [1 - e, 1] -> S 2 is supported on V} . 

So H° "freezes" on S 2 \ V} . 
(H° 4) Consider a 1-vertex v. Only finitely many points of C = (J E° are deformed 
by H° to v. In other words, we require that 

|.x e |Je j H$(x) = v\ is a finite set. 
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One final assumption will be made on H° . However the precise meaning will only 
be explained in Section f3T4l 

(H° 5) View 7° = C as a circuit of 0-edges. Let 7 1 be the Eulerian circuit obtained 
from H°, sec Definition [3U (©. Then 

F: j 1 —> 7 , 

is a G?-fold cover, see Definition 13. 101 

Consider {xj} := (H®)^ 1 (V 1 )nC, the set of points on C = (J E° that are mapped 
by if" to some 1-vertex (each Xj possibly to a different one). Note that {xj} is 
finite by (H° HJ) and {xj} D post = V° by (if [J). Thus the points {xj} divide C 
(and each 0-edge) into closed arcs Aj. Recall that d = degF, A; = #post. 

Lemma 3.3. There are kd arcs Aj as above. Furthermore 

Ej := H®(Aj) is a 1-edge and 

H® : Aj — > Ej is a homeomorphism, 

for each j . On the other hand 

each 1-edge E 1 is the image of one such Aj by H®. 

Proof. Consider one arc Aj as in the statement with endpoints Xj,Xj+\. Note that 
U E 1 \ V 1 is disconnected, each component is the interior of a 1-edge. Thus 

H%(mtAj) C intEj, 

for some 1-edge Ej. Assume H® : Aj — » Ej is not a homeomorphism. 

Assume first that H®(Aj) 7^ Ej. Then H®(xj) — H®(xj + i) and there are distinct 
points x,y G hit Aj mapped to the same point z by H\. But z £ S 2 \ V} for 
sufficiently small e. Then 

H°_ e (x) - Hl{x) = H°(y) = HtM, 
which is a contradiction (H®_ e is a homeomorphism). Thus H®(Aj) = Ej. Exactly 
the same argument shows that H® : Aj — * Ej is bijective, hence a homeomorphism. 

Using the previous argument again shows that distinct arcs Ai,Aj map to dis- 
tinct l-edges E\.Ej. 

Finally, since H%({J E°) = (J E 1 (by (H^ O) each 1-edge E 1 is the image of one 
such arc Aj by H®. 

Thus there is exactly one Aj for each 1-edge, meaning there are kd such arcs. □ 
3.2. Lifts of pseudo-isotopies. 

Lemma 3.4 (Lift of pseudo-isotopy). Let H : S 2 x [0, 1] — > S 2 be a pseudo-isotopy 
rel. post = V°. Then H can be lifted uniquely by F to a pseudo-isotopy H rel. 
V 1 . This means that F(H(x,t)) = H(F(x),t) for all x € S 2 ,t € [0,1], i.e., the 
following diagram commutes. 
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Furthermore 

(1) if H is a pseudo-isotopy rel. a set S C S 2 , then the lift H is a pseudo-isotopy 
rel. F- X (S). 

(2) Let H n be the lift of H by an iterate F n . Then 

diamff" := max diam H n (x , ■) < A~ n . 

Here the diameter is measured in the metric from 1 2. Sty , where A > 1. The 
constant C(<) is independent of n. 

The proof follows from the standard lifting of paths. Property $2$ follows by 
breaking up each path H n (x, •) into sufficiently small pieces, see Lemma 8.8 and 
[BMl proof of Theorem 12.2]. 

We now lift the pseudo-isotopy from the last subsection. Lifts retain the prop- 
erties of H . 

Lemma 3.5 (Properties of H n ). Let H be a pseudo-isotopy as in the last subsec- 
tion. Let H n be the lift of H° by F n (equivalently the lift of H"^ 1 by F). The lifts 
satisfy the following. 

(H n 1) H n is a pseudo-isotopy rel. V™ (the set of all n-vertices). 
(H n 2) The set of all n-edges IJE™ is deformed by H n to IJE" +1 , 



AT (jJ E ") =|J E " +1 ' 



(H n 3) Let e > be chosen as in (H° A > 1 is the constant from Lemma 
Let V = be the A"" e-neighborhood of\JV n+1 . Then 

H n : S 2 x [1 - e, 1] -> S 2 is supported on V. 

So H n "freezes" on S 2 \V. 
(H n 4) Consider an (n + l)-vertex v. Only finitely many points of (jE n are de- 
formed by FL n to v. Ln other words, 

(x G y E" | H%(x) = vX is a finite set. 

We list the final property here. Again it will be explained and proved only in Section 

(H n 5) Letj n ,j n+1 be the Eulerian circuits from Definition \S.8\ fwj) . Then 

F: 7 n+1 -> 7" 
is a d-fold cover in the sense of Definition VS. IJA 
Proof. (£T [J) is clear from Lemma [33] <HJ> . 

(H n [3]) follows directly from Lemma 12.31 and Lemma 13.41 . 
(H n O Since H n is the lift of H° by F n we have 

F n (m (U E ")) = H i ( pn (U E ")) = Hl ° (U E °) = U El - 

Thus 

h? (|Je") c |Je" +1 . 

To prove equality in the last expression consider int-E 1 , the interior of a 1-edge. 
Let U° = int A = (H®) -1 (hit E 1 ) n 1JE be the set in 1JE that is deformed by 
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Hi to int-E 1 . This is an arc that does not contain a postcritical point (see Lemma 

S3). 

Consider J7™, . . . fTJ, C 1J E™, the preimages of U° by F n ; they are disjoint arcs. 
Each Uj 1 is deformed by H™ to (the interior of) a (n+l)-edge (since F n {H™{U™)) = 
ff?(F n (U}*)) = H$(U°) = intS 1 ). 

We remind the reader of the following elementary fact about lifts. Let a : [0, 1] — > 
S 2 \ post(F) be a path and <7i, CT2 two lifts by F n with distinct initial points. Then 
the endpoints of <7i,(72 are distinct. Indeed otherwise the lift of the reversed path 
<t(1 — t) would fail to be unique. 

Therefore the Uf are deformed by H n to (the interior of) d n distinct (n + 1)- 
edges. It follows that 1JE™ is deformed by H n to kd n+1 (n + l)-edges, meaning all 
of them. 

(H n E]) Assume distinct points {x"} je N C {J~E n are deformed to some (n + 1)- 
vertex v n+1 by H\ L . Then the (infinitely many different) points x® :— F n (x 7 J l ) S 
1J E° are deformed by to the 1-vertex v 1 :— F n (v n+1 ), contradicting Property 
(H°H). □ 

From now on we assume that the pseudo-isotopies H n are given as above. 

Consider {x 3 } := (H?)- 1 (V n+1 ) n 1JE™, the set of points on 1JE" that are 
mapped by if" to some (n + l)-vertex (each Xj possibly to a different one). Note 
that {xj} is finite by (H n g]) and {xj} D V™ by (H n [J). Thus the points {xj} 
divide 1J E n (and each n-edge) into closed arcs Aj . 

Lemma 3.6. There are kd n+l such arcs Aj as above. Furthermore 
Ej := Hi(Aj) is an (n + l)-edge and 
Hi : Aj — * E'j is a homeomorphism, 

for each j . On the other hand 

each (n + l)-edge E' is the image of one such Aj by iJ". 

Proof. This follows exactly as in Lemma I3TB1 □ 

3.3. Eulerian circuits 7™. We construct 7™, the n-th approximation of the in- 
variant Peano curve, from the pseudo-isotopies H n . The curves 7™ however do not 
yet have the "right" parametrization. Thus 7™ will for now be an Eulerian circuit 
in (J E" . However the parametrization of this Eulerian circuit will later still be 
denoted by 7™(i). 

Definition 3.7. An Eulerian circuit is a closed edge path containing all edges. 

Consider now the graph of n-edges 1J E™, containing kd n n-edges. In this graph 
an Eulerian circuit is a finite sequence of oriented n-edges 

7" = E , . . . , Ekd™-i, 

such that the following holds (indices are taken mod fed"). Each n-edge appears 
exactly once, and the terminal point of Ej is the initial point of Ej + i. If v is the 
terminal point of Ej /the initial point of -Ej+i, we say that Ej + i succeeds Ej in 7™ 
at v. 

Cyclical permutations of indices are not considered to change 7™, but orientation 
reversing does. 
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The approximations 7™ of the invariant Peano curve are defined as follows. 

Definition 3.8 (Eulcrian circuits 7"). Recall that the Jordan curve C = [J E° is 
positively oriented as boundary of the white 0-tile X° . Let 

7 = S 1 - C 

be an orientation-preserving homeomorphism. We define inductively 

7 n+i. 5-1 ^ (J E n+1 by 

for all n > 0. Let us note the following properties. 

(i) The map is surjective by (iJ™[2|). 

(ii) The set W n := ( 7 ")- 1 (V n ) C S 1 is finite by (H n ^. 

(iii) For each n-edge E there is exactly one closed arc [wj,Wj+i] C M/Z = S 1 , 
formed by consecutive points Wj , tUj+i G W™, such that 

7™: [wj, Wj+i] — > E is a homeomorphism. 

This follows directly from Lemma 13.61 

(iv) The map 7™ induces an Eulerian circuit (still denoted by 7™) on |JE" in 
the obvious way, namely the n-edges are given the orientation and ordering 
induced by 7™. 

We record how the Eulerian circuit 7™ is related to the Eulerian circuit 7™ +1 . 
Consider an n-edge E, which is subdivided into arcs Aq, . . . , A m as in Lemma 13.61 
An orientation of E induces an orientation of the arcs Aj. As before we say that 
Aj succeeds Aj in E if the terminal point of Ai is the initial point of Aj. 

Lemma 3.9. Let D',E' be two (n + l)-edges. Let A'.B' C U E ™ ^ e the two arcs 
that are mapped (homeomorphically) to D' , E' by H" . Then E' succeeds D' in 7 n+1 
if and only if 

A,B are contained in the same n-edge E, 
and B' succeeds A' in E (oriented by 7™). 

or 

A' , B' are contained in different n-edges E(A'), E(B') and 
the terminal point of A' is the terminal point of E(A'), 
the initial point of B' is the initial point of E(B'), 
and E(B') succeeds E(A') (in 7"). 

Proof. This is again obvious from the construction. □ 

3.4. 7 n+1 is a d-fold cover of 7 n . We are now ready to give the definition of 
properties (H°\5$ and (H n \5$. 

Definition 3.10 (Cover of Eulerian circuits). Let 7™ +1 ; 7™ be the Eulerian circuits 
constructed in Definition 13.81 (|rv|) . We call 

F: 7™ +1 ^7" ad-fold cover, 



16 



DANIEL MEYER 



if F maps succeeding (n + l)-edges (in 7™ +1 ) to succeeding n-edges (in 7™). An 
equivalent definition is as follows. Let 

j n + x = E' , . .., E' dn+ x_ x 

be two Eulerian circuits. Here each Ej is an (oriented) n-edge, each Ej an (oriented) 
(n + l)-edge. Let m be the index such that F{E' Q ) — E m . Then j n+1 is a <i-fold 
cover of 7™ by F if 

F(E' j ) = E m+j , 

for all j = 0,...,d n+1 - 1. 

Convention. Indices of n-edges (and n- vertices) are taken mod kd n in here and the 
following. 

Property (H° [5]) is equivalent to the following (seemingly weaker) condition. 
Recall that each 0-edge Ej C C is positively oriented if its orientation agrees with the 
one induced by C. Similarly each n-edge E n is positively oriented if F n : E n — > Ej 
preserves orientation. Recall furthermore that n-tiles are colored white/black if 
there are preimages of the 0-tiles X^,X® by F n . Each n-edge E n is contained 
in the boundary of exactly one white and one black n-tile. Then E n is positively 
oriented if it is positively oriented as boundary arc of the white n-tile in X n D E n . 

Lemma 3.11. Let 7 1 be a Eulerian circuit in (JE . Then 

(H°\5$) F: 7 1 — > 7 is a d-fold cover 

(H \5\') Each 1-edge in 7 1 is positively oriented. 

Proof. Let po, ■ ■ ■ ,Pk-i C C be the postcritical points, labeled mathematically pos- 
itively on C. Consider an oriented 1-edge E 1 with initial point v € V 1 and terminal 
point v' £ V 1 . It is positively oriented if and only if F(v') succeeds F(v), i.e., if 
F(v) = pj, F(v') — Pj+i for some j (indices are taken modfc). 

Let 7 1 go through 1-vertices Vq, . . . ,Vkd n -i in this order. Then F: 7 1 — ► 7 is 
a d-fold cover if and only if F(vi+i) succeeds F(vi) (for all i, indices are taken 
modfcd"), if and only if each edge in 7 1 is positively oriented. □ 

Remark. It is not very hard to show that if 7 1 is obtained as in Definition 13.81 
(without assuming (H°\5§), then either all 1-edges are positively, or all 1-edges are 
negatively oriented in 7 . In the latter case our construction would result in a semi- 
conjugacy of F to z~ d . Indeed a Peano curve 7: S 1 — > S 2 that semi-conjugates 
F = f n to z~ d exists by a slight variation of the construction presented here. 
Namely in Section [7] the role of the white and black 1-tiles has to be reversed. 

We now show how property (H°\5§ implies (i/™[5]), i.e., finish the proof of Lemma 

ECU 

Lemma 3.12. Let H° be a pseudo-isotopy as in Detinition \3.1\ H n the lifts of H° 
by F n . The Eulerian circuits 7™ are the ones from Definition \3.8[ Then 

(H n \^ F : 7 n+1 -> 7' 1 is a d-fold cover. 
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Figure 3. Commutative diagram for Lemma \3. 121 



Proof. The reader is advised to consult Figure[3]for reference. Roughly speaking by 
deforming (J E° via H° and (J E 1 via H 1 , one can push the d-fold cover F: 7 1 — > 7 
to a d-fold cover _F: j 2 — > 7 . We give however a more pedestrian (combinatorial) 
proof. 

The proof is by induction. Thus assume that F: 7™ — > 7"^ is a d-fold cover. 

Assume the (n + l)-edge succeeds the (n + l)-edge D' in 7™ +1 . We need to 
show that the n-edge E :— F(E') succeeds the n-edge D := F(D') in 7™. 

Let A', B' C (J E™ be the two arcs that are mapped by ff™ to D' ,E' , see Lemma 
[331 Let .A := F(A'),B := F(B') C (JE™ -1 . Since if" is the lift of H n - X by F 
(the diagram commutes) 

H?~ 1 (A)=D, H[ l -\B)=E. 

There are two cases to consider by Lemma 13.91 

Case (1). A',B' are contained in the same n-edge E n , and B' succeeds A' (given 
the orientation of E n by 7"). 

Note that since F: 7' 1 — > 7™ _1 is a d-fold cover, F maps n-edges oriented by 7" 
to (n — l)-edges oriented by 7™~ 1 . 

Therefore ^4, £? are contained in the same (n — l)-edge E n ~ l — F(E n ), and B 
succeeds A (given the orientation of E n ~ x by 7"~ 1 ). Thus E succeeds D in 7". 

Case (2). A', B' are contained in different n-edges E(A'),E(B'), such that A', E(A') 
have the same terminal points, B',E(B') have the same initial points, and E(A'), 
E(B') are succeeding in 7™. 

Thus the (n - l)-edge F(E(B')) D B succeeds => ^ in 7"- 1 , since 

F : 7™ — > 7™ _1 is a d-fold cover. Furthermore the terminal point of ^4 is the terminal 
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point of F(E(A')), which is the initial point of both B, F(E(B'j). Thus E succeeds 
D in 7" by Lemma I3~9l 



□ 

By repeating the argument in Lemma 13.111 we obtain inductively the following. 

Corollary 3.13. All n-edges in the Eulerian circuit 7" are positively oriented (for 
each n). 

4. Construction of 7 

In this section we complete the construction of 7 (i.e., the "only if" part of 
Theorem II. 1| , under the assumption of the existence of a pseudo-isotopy H° as in 
Definition E21 



Lemma 4.1. To construct 7: S 1 — ► S 2 as in Theorem ] 1.1\ it is enough to show the 
following. There is a Peano curve 7 : S 1 — > S 2 such that the diagram 




commutes, where ip(z) — e 2me ° z d 



Proof. Let fi :— e 1 - d , this means that 

e 2 * 

Consider 7(2) := ^(fiz). Then 



e 2 ™V = e 2 "V-V = M. 



F( 7 (z)) = Ftffaz)) = ^(e^VV) = i{^z d ) 
= 7 (A 

□ 

In this section however we will drop the "~" from the notation. This means we 
will write 7,7™, and so on; when in fact we mean 7,7™, which become our desired 
objects by composing with a rotation as above. 

4.1. The length of n-arcs. The circle S 1 will be divided into n-arcs, each of which 
will be mapped by 7™ to an n-edge. We first need to find the right "length" of such 
n-arcs. It will be convenient to parametrize those lengths by the corresponding 
rt-edges. Thus 1(E) will be the length of the n-arc (in S 1 ) that is mapped by 7™ to 
the n-edge E. We require the following properties. 
(/ 1) 1(E) > for every n-edge E. 
(I 2) For all n, 

E ^) = l - 

(I 3) Given an (n + l)-edge E' let E = F(E') £ E". Then 

1(E) = dl(E'). 
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(I 4) Let E be an n-edge. Then H™(E) is a chain E[, . . . ,E' N of (n+ l)-cdgcs. We 
require that 

N 

1(E) = J2 l ( E 'i)- 

To this end consider (all) 0-edges Eq, . . . , Ek-i ordered by the first approximation 
7° (mathematically positively on C). We say an n-edge E n is of type j if F n (E n ) = 
Ej. Recall that H° deforms each 0-edge to several 1-edges. We define a matrix 
M = (rriij ) , which keeps track of those deformations, by 

rriij is the number of 1-edges in H®(Ei) that are of type j. 

Lemma 4.2. Consider an n-edge Ef of type i. Let fhij be the number of (n + 1)- 
edges of type j in Hi(Ef). Then 

TYiij — rriij • 

Furthermore, let m™- be the number of n- edges of type j contained in if" -1 o_ff"~ 2 o 
■■■oH°(Ei). Then 

«) = M n . 

Proof. Let E[ l+1 , E r ^ +1 be the (n + l)-edges in H?(E?). Since H n is the lift 
of H° by F n it follows that H° deforms (the 0-edge) Ei = F n (E") to the 1- 
edges El = F n (E[ l+1 ), E} n = F n (E^ +1 ). The first statement follows, since F n 
preserves the type of edges. 

The second statement follows immediately from the first. □ 
Lemma 4.3. The matrix M is primitive, i.e., M n > for some n. 

Proof. Recall from Section [3.41 that F: 7 n+1 — > 7™ is a d-fold cover. Thus by 
induction F n : 7™ — * 7 is a d n -fold cover. Therefore along 7™ the type of n-edges 
varies cyclically, in 7™ an n-edge of type j is succeeded by one of type j + 1. This 
means that every chain of k n-edges in 7™ contains exactly one n-edge of each type. 

Fix a 0-edge Ei connecting two postcritical points p, q. Consider i?™ -1 o H™~ 2 o 
• • • o H®(Ei). This is a chain of n-edges in 7™ that connects the points p, q. Since F 
is expanding (see Definition ^. II (f2|)), the diameter of n-edges goes to (uniformly) 
with n. Thus by choosing n large enough, our chain contains at least k n-edges, 
therefore at least one n-edge of each type. 

With this choice of n the claim follows from Lemma 14.21 □ 

Note that there are d 1-edges of each type, thus Y^i m ij — d. The Perron- 
Frobenius theorem (see for example Theorem 8.2.11 and Theorem 8.1.21 in [HJ90 ) 
implies that d is a simple eigenvalue of M (in fact its spectral radius). Furthermore 
there is unique eigenvector I = (If) to d, such that lj > (for all j = 0, . . . , k — 1) 
and lj — 1. We note that lj C Q for all j = 0, . . . , k — 1. The length of (an 
n-arc in S 1 corresponding to) an n-edge E" of type j is now defined as 



(4.1) l(E]):=d- n l 3 . 

Lemma 4.4. The length defined above satisfies Properties (Z [TJ) — [4j) . 
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Proof. (l\T§ follows immediately, since lj > for all j. 
There are d n n-edges of each type. Thus 

B6E" j 

which is property (Z[2]). 

(I [3]) is again clear, since F maps (n + l)-edges to n-edges of the same type. 
Property (I 0|) follows from Ml — dl. Let E™ be an n-edge of type i, and 
. . . , E™ +1 be the (n + l)-edges contained in H?(E?). Then by Lemma[L2] 

£ ke^ +i ) = d-"- 1 = d ^ = «)• 

m j 

□ 

Note that the lengths depend on the particular pseudo-isotopy H° chosen, it is 
not a property of the edges alone. 

4.2. Parametrizing 7". Fix a postcritical point p . Consider the Eulcrian circuit 
7°=C = UE° 

7 = (£ 3 £E°). 

It is labeled such that the initial point of Eq is pq. Recall that we want to param- 
etrize 7 such that (f = e 2me o z d [ s semi-conjugate to F (see Lemma H. II) . We now 
define 8q. If po is a fixed point of F set 8q := 0. Otherwise let Eg, . . . , E m o_i be 
the (unique) positively oriented chain in 7 from po to F(j>q). Then 

(4.2) 9 :=l(E ) + --- + l(E m0 _ 1 ). 

Label 7 1 = Eq, . . . , BL_j such that is the initial 1-edge of the chain H®(E ) 
in 7 . In the same fashion label (the Eulerian circuit) 

1 n = EZ,...,EZ dn _ 1 , (E-eE n ) 

such that Eq is the initial n-edge in H^~ 1 (E^~ 1 ) (for each n). Thus the initial 
point of each Eq is p . Note however, that 7™ may go through p several times. 

It will be convenient to identify S 1 with R/Z. Divide the circle R/Z into k arcs 
a.,- as follows. Let 

(4.3) a Q := 

aj :=l{E ) + --- + l(E j _ 1 ), 

for j = 1, . . . , k — 1. Then a,j := [oj, oy+i] (where indices are taken modfc). 

Convention. When writing [a,0\ C R/Z for an arc on the circle, we always mean 
the positively oriented arc from a to (3. In particular a&_i = [«fc-i,0] = [ct!k_i, 1]. 

In the same fashion we divide the circle R/Z into kd n n-arcs a™ (for each n) by 

a " := 

a? :=«) + •.. + *(£;_!), 
for j = 1, . . . , fecP - 1. Then a™ := [a*,a* +1 ]. 

Convention. The (lower) indices of points a™, n-arcs a™, and n-edges E™ are always 
taken mod fed™. In particular a£ d „ = a l , and a% dn _i = [a^"-!' 0] = [a^V-i' !]■ 
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We now define the approximations 7™ on each n-arc a™ C R/Z by 

7™ : a™ — > is (any) orientation-preserving homeomorphism, 

as parametrized curves. Thus initial/terminal points are mapped onto each other 
by 7". Note that 7™(0) = p for all n. 

In R/Z the map ip(z) = e 2 ^' ie °z d is given by 

<j>: R/Z -»M/Z, <f>(t) = dt + O mod 1. 

Lemma 4.5. TTie parametrized curves 7™ satisfy the following. 

(1) Let m>n, then each point a™ is a point a™"- Furthermore 

7* n K)=7 n («?) > 

/or a// j = 0,...,fed n - 1. iVote that [a]} = (7 n ) _1 (V n ). So n-th 
approximation determines the preimages (on the circle) of the n-vertices. 

(2) The map <f> maps each point to a point a™. For any point € R/Z 

^( 7 " +1 (a; l+1 ))= 7 "(0(a; l+1 )). 
Thus we have the following commutative diagram, 

{a™ +1 } C R/Z {a?} C R/Z 

V™ +1 c S 2 > V"c5 2 . 

TViis will imply the desired semi- con jug acy. 

(3) In the metric given by \2.3\l . 

ll7" +1 -7 ,l ||oo<A-", 

for all n. Here C(<) does not depend on n. 

Proof. Q Consider E 0> the first 0-edge in 7 . Then H°{E Q ) is the chain . . . , 

of 1-edges in 7 1 . Note that the terminal point of Eq is the terminal point of E^ n _ 1 . 

By Property (I gj) 

ai = J(^) - KE^) + ■■■ + = <• 

Thus 

7 1 (ai) = 7 1 (aJ n ) = terminal point of E 1 ,^ 

= terminal point of Eq = 7 °(ai). 

In the same fashion one shows that each a.j is a point a:*, and 7 1 (a 7 ) = 7°(ct!j) for 
all j = 0, . . . , k — 1. The general statement follows by induction (see Lemma |4~2|) . 

© Recall from the definitions of 9q (|4.2|) and the {a?} (|4.3|) that a m o = 8q. 
Then by ([1]) and the definition of 0$ we have 

7 n (9 )=j°(9 ) = F(p ). 
Let m™ = m n (9o) be the index such that a^ n = 6$. 

Consider Eq +1 , the initial (n + l)-edge in 7 n+1 . It is clear that F(E£ +1 ) is an 
n-edge with initial point F(po) (by Corollary 13 . 13|) . There may be several such 
n-edges in general however. We next show that F{E^ +l ) is in fact the "right" 
n-edge, namely the image (by 7™) of the n-arc (on R/Z) with initial point 9q. 
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Claim 1. = 7 "«") = 

This is clear for n = 0, since there is only one 0-edge with initial point F(po). 
To prove the claim by induction, we assume it is true for n — 1. 
Consider by assumption F(Eq) = j 
e (i: 
is £ 
i/"- 1 by F) 



n-l l a n-l 



= E n 



. Let A n C be 

the (initial) n-arc that is deformed by H n to Let A"" 1 := C S^-i, 

it is an n-arc that is deformed by H 12 ^ 1 to an n-edge E™ (since H n is the lift of 



A n c E% 



H" 



n+l 




.4'' 



if,™" 



F 



The crucial property is that by construction j = m™. This is seen as follows. By 
(Z@| the total length of the (n — l)-tiles preceding (which is 9q) is the same 

as the total length of all n- tiles preceding J5", 

Oa = l(ES- l ) + — + l(E% t l 1 _ 1 ) 

= «) + ■•• + 

thus j = m™. 

Hence F(E% +1 ) = E™„, since the diagram above commutes. This proves Claim 1. 

Claim 2. F{E] l+1 ) = E%„ +j , for j = 0, . . . , kd' l+1 - 1. 

This follows from Claim 1, and the fact that F: 7™ +1 — > 7™ is a cZ-fold covering 
in the sense of Definition 13.101 The reader is reminded (for the last time) that the 
index m n + j is taken mod kd n . 



Claim 3. The map (f> maps points to points a™, in fact 

To prove this claim note first that 



n+l 



) - 0(0) = 9 



by definition. In the following we write a = /3 if a, (3 represent the same point on 
the circle R/Z, i.e., if a - € Z. 



By the previous claim i ? (£' 



by Property (Z [3]) . Therefore 



n+ls 



E^n+j, thus 
l(E^) = dl(E" +1 ) 



a. 



a^+l(E^ n )+l(E^ +1 

+ d(l(E't 1 ) + --- + l(E^ 1 1 )) 
+ da n+1 = ^~> n+1 



■ L m n -\-j 

= 0o 

= o + da] +1 = ^a] +l ) 
for j = 0, . . . , kd n+1 — 1. Thus Claim 3 is proved. 



) + ... + Z(£» . ,) 
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It remains to show the semi-conjugacy. Note that by construction 7™ maps a™ 
to the initial point of E™. Thus 

F(j n+1 (a^ +1 )) = f (initial point of E] l+1 ) 

= initial point of E^ n+ j by Claim 2 

= = 7"(^(«" +1 )) b y Claim 3 - 

This finishes the proof of property ([2|). 

([3]) In the metric from (|2.3[) the diameter of each n-edge E n is given by 

diam£™ x A - ™, 

see [BMl Section 8]. 

Consider one n-arc a" = [a", Then 7™ (a™) = The pseudo-isotopy H n 

deforms E™ to a (11 + l)-chain E? , . . . , E^^_ v The number m (of (n + l)-edges 
in this chain) is uniformly bounded by Lemma l4.21 By (the proof of) property ([1]) 
it holds a™ = and = &™+mi meaning that 

a) = < +1 U...Ua»+l_ 1 , where 
7 " +1 « +1 ) = E- + \ . . . ,7" +1 KV + ,Li) = E&-v 
Furthermore the (n + l)-chain , . . . 7 E"_^ l _ 1 and the n-edge E™ intersect in 

(the endpoints of EJ) 7™(a") = 7 n+1 « +1 )> 7 n («"+ 1) = 7" +1 (<+m)' a S ain b Y 
property ([1]). Thus on a™ 

||7" " 7™ +1 ||oo < diam^" + diam^ i+1 + • • • + diam 
< A^ + mA-* 1 - 1 < A~ n , 

as desired. 

□ 

4.3. Construction of the invariant Peano curve 7. We now come to the proof 
of the main result, assuming the existence of a pseudo-isotopy H as in Definition 
IO 

Define 

7 :R/Z^S' 2 , 7(t) :=lim7 n (t). 

n 

Since the sequence (7") converges uniformly by Lemma [4.5l([ 3| this is a parametrized 
curve. 

Claim 1. 7 is a Peano curve (onto). 

This is clear since the curve 7 contains by construction (J V™ (all n- vertices). 
This set is dense in S 2 . 

Claim 2. F(j(t)) = ^{<p(t)), for all t € R/Z. 

Note that by properties (H|) , © of Lemma 14.51 this is true for all t = a™. The 
claim follows, since the set of all such points a™ is dense in the circle R/Z. 

Thus we "just" need to construct the pseudo-isotopy H° (with Properties (H° 
\$-(H°\$) to finish the "only if" part of TheoremO 
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4.4. 7 is the end of a pseudo-isotopy. The homotopy T: S 2 x [0, 1] from The- 
orem ll.ll is constructed as follows. Let r| [0,1/2] be H°, r| [1/2,3/41 be H 1 and so on. 
The limit f (z, 1) is well defined, since diamff™ < A"" by Lemma GO] ©. The 
Jordan curve C is deformed by T to the Peano curve 7 by construction. By the 
isotopic form of the Schonflies theorem (Theorem 15. ip there is an isotopy that de- 
forms S* 1 C S 2 to C. Concatenating this isotopy and P yields the desired homotopy 
of S 2 that deforms S* 1 to 7. 

It is possible to choose L to be a pseudo-isotopy. To do this one has to restrict 
the H n in the above construction to [0, 1 — e n ] for suitably small e„ > 0. In addition 
one has to inject an isotopy supported on a small neighborhood of 1J V™ +1 between 

H n H n+l 

We do not work out the details here. It is however a direct consequence of the 
general theory of decomposition spaces. Namely it follows from the fact that every 
cell-like upper semicontinuous decomposition of a 2-manifold is shrinkable |Dav86[ 
Theorem 25.1]. 



Here we collect some topological theorems/lemmas for future reference. We first 
note the following form of the Jordan-Schonflies theorem. 

Theorem 5.1 (Isotopic Schonflies theorem). Let 7, a C B be two Jordan arcs with 
common endpoints p,i| G D. Then there is an isotopy of B rel. dD U {p, q] that 
deforms 7 to o~. 

We give a quick outline how this form can be obtained from the standard 
Schonflies theorem. 

Theorem 5.2 (Schonflies theorem, see |Moi77t Theorem 10.4]). Let h: J C IR 2 — > 

JcK 2 be a homeomorphism, where J is a Jordan curve. Then h may be extended 
to a homeomorphism h: R 2 — > R 2 . 

We remind the reader of the Alexander trick. 

Theorem 5.3 (Alexander, see |Moi77|. Theorem 11.1]). Let h : B — * B be a home- 
omorphism, such that h\ s i = idgi. Then the map 4>: B X [0, 1] defined by 



is an isotopy with 0) = idp, </)(•, 1) = h. 

Proof of Theorem \5.1[ outline. Consider first p,q & S 1 — dD. Let C\, C2 C S 1 be 
the two arcs bounded by p, q. Let hi : ^yUCi — > erUC,; be homeomorphisms constant 
on 5 1 (i = 1,2). Using Theorem 15.21 thev can be extended to a homeomorphism of 
B. Theorem 15.31 gives the desired isotopy. 

If p = 0, q G S 1 extend 7,(7 to arcs with common endpoints p, q S S . The 
previous procedure yields the isotopy. 

If p e B, q e S 1 we use the same construction as before. Then we post-compose 
with the isotopy that maps the rays between cf>(p, t) and £ S S 1 to the rays between 
p and C € S 1 . 



5. Some topological Lemmas 
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Finally let p, q 6 D. By the above we can assume that p = 0. Extend 7, a to 
curves 7, a with common endpoints p, q. As above we obtain an isotopy 4>{x, t) 
rel. S 1 U {p} deforming 7 to a. We can assume that <p(q, 1) — q (choose the 
homeomorphisms hi such that h{(q) = q). This means that <j> deforms 7 to a. 
Let Tt '■= i)| and at := log ro / log r t . Then post-composition with the radial 
stretch 

\x\ 

yields an isotopy 4> rel. S 1 U{p} which keeps \q\ constant. Let 0t ■= arg <fi(q, t) — &igq. 
Post-composing with 

tp : re 1— > re 

yields the desired isotopy. There is a tricky point hidden here: 9\ could be a 
multiple of 2tt. We can however always arrange that 9\ — in the following way. 
Let 7 1 [9, g], ?] be the paths of the extensions from q to q. By choosing the 
extensions 7, a in such a way that the change of argument along "f\[q, q] and o\[q, q] 
is equal, it follows that B\ = 0. □ 

The following is due to Epstein-Zieschang, see |Bus92i Theorem A. 5]. 

Theorem 5.4 (Isotopy rel. post). LetC,j C S* 2 be two Jordan curves going through 
the postcritical points Po, ■ ■ ■ ,Pk-i i n the same cyclical order. Let Cj, "fj be the arcs 
onC,j between pj,pj + i (indices are taken mod k here). Then 

Cj and jj are isotopic rel. post for all j = 0, . . . , k — 1 
<^> C,7 are isotopic rel. post. 

Combining the previous with Theorem 15. II we obtain the following. 
Theorem 5.5. With notation as in the previous theorem assume that 

Ci n 7j 7^ only for j = i — i + 1. 
Then C,7 are isotopic rel. post. 

6. Connections 

In this and the following section the initial pseudo-isotopy H° is constructed. 
This was used to define the first approximation 7 1 of the Peano curve. Recall that 
7 1 is an Euclidean circuit of 1-edges. Thus 7 1 is given by the following. For each 
1-edge E ending at a 1-vertex v we have to define a succeeding 1-edge E' 3 v. 
Since 7 1 will be non-crossing, there will be an even number of 1-edges in the sector 
between E,E' (as well as in the sector between E',E). Let E be contained in the 
white 1-tile X, and E' be contained in the white 1-tile X' . From the above it follows 
that if 7 1 traverses E positively (as boundary of X) it traverses X' positively (as 
boundary of X'). 

Since 7 1 is non-crossing it is possible to "distort the picture" in a neighborhood 
of v slightly, so that the resulting curves are simple. In this distorted picture the 
1-tiles X,X' are connected at v. See Figured] for an illustration. 

Formally we will do the reverse to the description above. Namely at each 1-vertex 
we will define a connection, which is an assignment which 1-tiles are connected. This 
will be done in a non-crossing manner. The approximation 7 1 and the pseudo- 
isotopy H° are constructed from the connection of (all) 1-tiles. 
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6.1. Non-crossing partitions. Recall that a partition of the set [n] := {0, . . . , n— 

1} is a set 7r = {&i, . . . , 6jv} of pairwise disjoint subsets (called blocks) of [n], whose 
union is [n] . It is crossing if and only if it contains distinct blocks bi , bj with 
a, c € hi, b, d G bj such that 

< a <b < c< d<n— 1; 

otherwise non-crossing. 

It is easy to see that the partition tt = {bi, . . . , 6^} of [n] is non-crossing if and 
only if the sets Bi := {e m \ m S bi}, where e m := e 2m ^ , have the property that 
each Bi lies in one component of S 1 \ Bj (for i ^ j). 

With this description in mind let (for i,jE [n]) 



(6-1) 



\{j,...,n-l}u{0,...,i}, if z > i; 
(hi) ■= \ 



Let b = {jo, . . . ,j m } C [n], where jo < ■ • • < jm, then a component of [n] \ b is 
defined to be one of the sets 

(jo, ji), ■ ■ ■ , (j m— 1 ? Jm j: \Jm: JO ) • 

The partition 7r = {bi, . . . ,b^} is non-crossing if and only if each bi lies in one 
component of [n] \ bj for all i =/= j . 

The set of non-crossing partitions (or nc-partitions) of [n] is partially ordered by 
refinement. Namely for two partitions tt, a one defines a < n if and only if every 
block in n is the union of blocks in a. Equipped with this partial ordering the 
nc-partitions (of [n]) form a lattice, i.e., meet and join are well defined. The meet 
of (non-crossing) partitions tt\, . . . , ir m is 

m 

(6.2) f\ m := {6i n • • • n b m I fe 4 e tt<}. 

t=i 

It is the biggest (non-crossing) partition smaller than any 71$. The join is the 
smallest nc-partition bigger than any iti (the description is slightly more difficult). 

Non-crossing partitions were introduced in |Kre72| . see [Sim OO for a recent 
survey. The number of nc-partitions of [n] is equal to the n-th Catalan number 

si 1 (2n\ 

°» ' — n+1 In/' 

Consider now even = even„ = {2m | m = 0, . . . , n — 1}, odd = odd„ = {2m + 1 | 
m = 0, . . . , n — 1}, so that [2n] = even U odd. 

Non-crossing partitions of even/odd are defined as before. We denote by tt w a 
nc-partition of even, by Tib a nc-partition of odd. They will describe how white 
(black) tiles are connected at a vertex v; see again Figure [4] for an illustration, 
Figure [8] for a more complicated example. 

Lemma 6.1. Let n w be a partition of even„. Then there is a unique maximal 
non-crossing partition 7Tf, = TTb(7T w ) of odd n such that tt w U Tib is a non-crossing 
partition of [2n] . 

Proof. Fix a block bi € n w . Let c\, . . . , cm be the components of [2n] \ bi. Let 

dj := odd (lCj, j = 1, . . . M. 
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Figure 4. Connection at a vertex. 



Then 77{,(i>j) := {a l7 . . . , clm}- This is a nc-partition of odd. We now define (see 

7r 6 := f\ir b (bi), 

i 

this is a non-crossing partition of odd. Also n w U 7T& is a non-crossing partition of 
[2n]. 

Let ct;, be any non-crossing partition of odd such that ir w U <Tfc is a nc-partition 
of [2n]. Then o\, < ^b{bi) for all i. Thus ct& < 7T(,. □ 

The partition 77j, = 77{,(77 tiI ) is called the partition complementary to ir w . We 
mention some more facts which can be found in [Krc72 , Section 3]. 

Lemma 6.2 (Properties of complementary partitions). Complementary partitions 
have the following properties. 

• Two blocks a, b are called adjacent if there are i G a, j G b such that 
i + 1 G b, j + 1 G a. The partition tt w U 77^ /ias i/ie property that the two 
blocks containing i and i + 1 are adjacent for all i. This characterizes 77b, 
meaning it is the unique nc-partition of odd, such that tt w U 775 is non- 
crossing, with this property. 

• One may define ir w — 77^,(77;,), the partition (of even) complementary to the 
partition 775 (of odd) as before. Then the previous characterization shows 
that 77^(776(77^)) = 77^,. Thus we simply say that the partitions n w ,irt, are 
complementary . 

• It is possible to define a graph, where the vertices are the blocks o/77 lu U77h, 
connected by edges if and only if they are adjacent. It is not very hard to 
show that this is a tree with n edges. Thus n w U 77^ contains exactly n + 1 
blocks. 

From now on we write cnc-partition for complementary non-crossing partitions 
ir w U 775 as above. 

We next proceed to construct a geometric realization of a given cnc-partition; 
see again Figure [4] 

Divide the unit disk into n + 1 (simply connected) domains D±, . . . , D n+ \ by 
<?!)• •• i9n CD disjoint Jordan arcs. More precisely, the (distinct) endpoints of each 
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gj lie in S 1 = dD, the interior of gj in D. The arcs g m divide S 1 into 2n circular arcs 
ao, . . • &2n-i C S 1 (labeled mathematically positively on S 1 ). A partition 7r({<?m}) 
of [2n] is obtained as follows. 

(6.3) i,j € [2n] are in the same block of Tr({g m }) 

if and only if 

Oj, dj are in boundary of one component D\. 

So for each component Di there is exactly one block bi £ ^({g m })- 

Lemma 6.3. The partition ^({g m }) is a cnc-partition. Conversely each cnc- 
partition of [2n] is obtained in this way. 

Furthermore Dk,Di are not disjoint if and only if the (corresponding) blocks 
bk, bi are adjacent. In this case the intersection of Dk, Di is one arc g m . Conversely 
each g m is the intersection of the closure of two components D/.,Di. 

Proof. We first show that ""({gm}) is non-crossing. Consider distinct components 
Dk,Di. Then there is a Jordan arc g m C dDk that separates Dk from D\. Let 
a, j3 <G S 1 be the endpoints of g m . Let aj,aj+i C S 1 and aj,dj+i C S 1 be the 
circular arcs containing a, [3. We can assume that C dDk, then a^+i C dDk- 
Then all arcs in the boundary of Di are contained in a^+i, . . . ,aj. This means 
that bi C [i + 1, j] , which is one component of [2n] \ bk (recall that bk is the block 
corresponding to Dk , bi the block corresponding to D\ , see (|6.1j) for notation) . This 
shows that Tr({g m }) is non-crossing. 

If dDi D a l+ i i + 1 S bi) it follows that g m C Thus j e D t (^ j e 6 ; ). 
Thus + l 6 6j and i + l,j S 6;, meaning that 6fc,6/ are adjacent. This shows 
that the partition 7r({<7 m }) is a cnc-partition. 

Furthermore it is clear that bk, bi are adjacent if and only if Dk, Di intersect. 

It remains to show that each cnc-partition is obtained in this geometric fashion. 
Identify each j € [2n] with the circular arc dj = [ej,ej+i] C S 1 (e.j — e 27 ™^). For 
each block 6/ S tt w U tti, the domain Di is the hyperbolic polygon with boundary 

\Jieb a i in 51 ■ 

To be more precise, for each two adjacent blocks b 3 i,j + 1, 6' 9 ?' + l,j we 
connect ej-|_i, ej+i by a hyperbolic geodesic. Since every block distinct from b is 
contained in one component of [2n] \ + 1} the Jordan arcs g m thus obtained 
are disjoint. □ 

How 1-tiles are connected at a 1-vertex v will be described by complementary 
non-crossing partitions. Additional data is needed however, to make the construc- 
tion well defined. Namely if v = p is a postcritical point we need to declare where p 
lies in the "distorted picture" (in the geometric representation of the complemen- 
tary connections, see below). 

Definition 6.4 (Marking). Single out one arc g m from Lemma [6.31 This marks 
the (geometric realization of) the cnc-partition ir w U ti\,. Equivalently this means 
we mark a pair of adjacent blocks in n w U 7T(,. In Figure [4] the marked arc g m is 
indicated by the big dot. 

Given a marked cnc-partition we always assume that the geometric realization 
from Lemma 16.31 was chosen such that the marked arc g m contains the origin. 
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Assume now that the circular arcs from Lemma 16.31 are of the form Oj = 
[ej, ej+i] C S 1 (ej — e 27 ™^r). Color the set Di white if the corresponding block 
b\ G ir w , otherwise black. Thus we obtain a "checkerboard tiling" of the unit disk, 
where sets which share a side g m have different color. 

Definition 6.5 (Geometric representation of cnc-partition) . The decomposition 
of the closed unit disk into black and white sets as above is called a geometric 
representation of the cnc-partition tt w U 7T&, it is denoted by D(tt w U 7Tb). The union 
of white sets Di is denoted by H) w — IS) W (7T W U 717,), the union of black sets Di by 

D b =%(7T W UTTfc). 

Denote by Sj a sector in D (j = 0, . . . , 2n — 1), 



Lemma 6.6 (Deforming J}(tt w U7T;,)). Let the geometric representation U>(Tt w UTTfe) 
be as above. Then there is a pseudo-isotopy H of D rel. 9B U {0} satisfying the 
following. 

• H deforms U)(ir w U 7Tb) to sectors. More precisely 



• The pseudo-isotopy H "freezes" outside of a neighborhood o/O. By this we 
mean that for e < 1/2 

H : ID X [1 — e, 1] is a pseudo-isotopy rel. D \ B e , 

where B t = {\z\ < e}. 

• Only one point on each arc g m is deformed to by H . 

Proof. This follows from the Schonflies Theorem 15. II □ 

6.2. Connections. Let v be a 1-vertex. A connection at v consists of an assign- 
ment which black/white 1- tiles are connected at v. The object is to "cut" tiles at 
vertices, so that the boundary of the "white (or black) component" is a Jordan 
curve. 

Let n = deg F v be the degree of F at v, let X , . . . ,X 2n -i be the 1-tiles con- 
taining v, labeled mathematically positively around v, such that white 1-tiles have 
even index and black 1-tiles have odd index. 

Definition 6.7 (Connection at a vertex). A connection at a 1-vertex v consists of a 
labeling of 1-tilcs containing v as above and cnc-partitions ir w — 7r w (w),7Tfc = iri,(v) 
of even„ (representing white 1-tiles) and odd„ (representing black 1-tiles). The 
1-tiles Xi, Xj (of the same color) are said to be connected at v if i, j are contained 
in the same block of ir w U iri,, 1-tiles of different color are never connected. The 
1-tile Xi is incident (at v) to the block b € tt w U 7Tb containing i. By Lemma l6.1l it 
is enough to define tv w (v), then TTb(v) will always be the complementary partition. 

If v — p is a postcritical point the connection at p is marked in addition (see 
Definition ^. 4p . Recall that the marked arc of a geometric representation D(jr w U7T&) 
(of the connection at the postcritical point p, Definition 16. 5| is assumed to contain 
the origin. 



(6.4) 






j even 



j odd 
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The connection illustrated in Figure |4] is given by tt w — {{0, 2, 6}, {4}}, tx\, = 
{{1}, {3, 5}, {7}}. The marked arc is indicated by the dot. 

When talking about 1-tiles Xj and cnc-partitions at the same time, it is always 
assumed without mention that the indices of the Xj are as above. 

Every vertex v has arbitrarily small neighborhoods U = U(v), that are closed 
and homeomorphic to the closed disk D, such that there is a homeomorphism 

(6.5) h = h v : U ->• B, 

that maps tiles to sectors (see (I6.4[l ). 

h(Xj nu) = Sj. 

Here n = deg v F is the number of white/black 1-tiles at v. We require that the 
neighborhoods U(v) are disjoint for different vertices v. The reader should think of 
the neighborhood U as a "blowup" of the point v. 

Definition 6.8 (Geometric representation of a connection). Let a connection at v 
be given, with cnc-partition n w U 7rj,, geometrically represented by D(7Tu, U -Kb) as 
in Definition 16.51 and h, U — U(v) be as above. A geometric representation of the 
connection at v is given by replacing U by h^ 1 (D(tt w U 7Tb)). 

More precisely, the white 1-tiles in U, (X U X 2 U . . . X 2n -2) H U are replaced 
by ft, _1 (D,u) (see Definition 16. 5| . Similarly we replace the black 1-tiles in U, 
{Xx U X 3 U . . . X 2n -i) n U by h-\B b ). 

Definition 6.9. Given connections at each 1-vertex constitutes a connection of 
1-tiles. Representing the connection at each 1-vertex geometrically as above gives 
a geometric representation of this connection of 1-tiles. Objects arising from a 
geometric representation will be denoted with an e-subscript. 

Note that by construction two 1-tiles X, Y (of the same color) are connected at 
a 1-vertex v if and only if their geometric representations X t ,Y € are connected in 
U(v). 

6.3. The connection graph. Given a connection of 1-tiles we construct the white 
(black) connection graph. For each white 1-tile there is a vertex, these vertices are 
connected according to the connection. 

Definition 6.10 (Connection graph). The white connection graph is constructed 
as follows. For each white 1-tile X there is a vertex c(X) (thought of as the center 
of the 1-tile X). For each 1-vertex v and block b € tt w (v) there is a vertex c(v,b). 
The vertex c(X) is connected to c(v, b) if and only if X is incident to b at v. 

The black connection graph is constructed in the same manner from black 1-tiles 
and their connections. 

We will identify a 1-tile X with (the vertex of the white connection graph) 
c(X). For example we will say that two white 1-tiles X, Y are connected (given 
a connection of 1-tiles) if c(X) and c(Y) lie in the same component of the white 
connection graph. 

Definition 6.11 (Cluster). A white/black cluster K is one component of the 
white/black connection graph. Using the previous identification we say that K 
contains a 1-tile X (and write X c K) 1 if c(X) E K. This means we identify 
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K with the union of 1-tiles "contained" in it. Similarly a 1-edge E, 1-vertex v is 
contained mKifE<zX(lK,v<EX<zK (for some 1-tile X). 

Note that 1-tiles X, Y are connected at a 1-vertex v if and only if they are 
connected in a geometric representation of the connection (see Definition ^. 8j) . Thus 
each white/black cluster K corresponds to one white/black component K e (of a 
geometric representation of the connection) and vice versa. We call K e a geometric 
representation of the cluster K. 

A cluster K is a tree if the underlying component of the connection graph is a 
tree, i.e., contains no cycles. The white cluster K is & spanning tree, if it is a tree 
and contains all white 1-tiles. 

In the next section the connection of 1-tiles will be constructed such that the 
white 1-tiles form a spanning tree in "the right homotopy class" . 

Remark. We will start with all white 1-tiles being connected at each vertex. Of 
course we can extract a spanning tree (in the standard sense) from the resulting 
white connection graph. This spanning tree however will have only one vertex for 
each 1-vertex v. Thus not all spanning trees in the sense of the previous definition 
can be obtained in this way. See Corollary 16.201 for an inductive way to construct 
trees in the connection graph. 

The first approximation of the Peano curve 7 1 will be constructed as "the out- 
line" of the spanning tree. One should think of the construction as follows. A 
geometric representation of this (white) spanning tree will be a Jordan domain. 
The positively oriented boundary of this domain "is" the first approximation 7 . 

6.4. Succeeding edges. Let a connection of 1-tiles be given. Let E be a 1-edge 
contained in the white 1-tile Xi, positively oriented (as boundary of Xi) with ter- 
minal point v. 

Since 1-tiles are cyclically ordered around v, the 1-tiles that are connected at v 
with Xi are cyclically ordered as well. 

Let Xj be the cyclical successor (in mathematically positive order around v) of 
Xi among 1-tiles connected to Xi at v. If no other 1-tile is connected to Xi at v, 
we let Xj = Xi. Note that Xj is a white 1-tile. 

Formally i, j are in the same block of n w , and none of the numbers in [i + 1, j — 1] 
are in this block. 

Definition 6.12 (Successor). The successor to E (at v) is the positively oriented 
1-edge E' C Xj with initial point v. Note that each 1-edge E' is the successor to 
exactly one 1-edge E. 

See Figure [4] for an illustration. For each 1-edge E with initial/terminal point 
v,w, let E t := E \ (U(v) U U(w)). Here U(v),U(,w) are the neighborhoods of 
v,w from (|6.5p . Recall from Lemma 16.31 how a cnc-partition was geometrically 
represented by dividing the disk by arcs g m . We call such an arc g m positively 
oriented if it is positively oriented as boundary arc of a white set Di. 

Lemma 6.13 (Equivalent formulations for succeeding edges). Consider white 1- 
tiles Xi D E, Xj D E' , where E,E' are positively oriented 1-edges containing a 
1-vertex v. The following are equivalent. 
• E' is the successor to E at v. 
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• E' E is succeeding E e on dK e , where K e is a geometric representation of a 
white cluster K . This means that when dK e is positively oriented there is 
no E e between E e and E' e . 

• There is a (positively oriented) arc g m (from a geometric representation of 
the connection at v, see Lemma \6.3\) that connects (the right endpoint of) 
di to (the left endpoint of) aj. 

• There are adjacent blocks b E tt w (v),c E 7Tf,(w) such that 

i,jeb, ! + l,j-l6c. 

The proof is clear from the proof of Lemma 16.31 

Corollary 6.14 (Marked connection). A marking of a connection at a postcritical 
point p may be given 

• by marking an arc g m from a geometric representation of the connection at 

p; 

• or equivalently by marking a pair of succeeding 1-edges E, E' at p; 

• or equivalently by marking a pair of adjacent blocks 6 <E n w (p), c E ^b(p)- 

The 1-tiles containing successors E,E' are connected at v. If on the other hand 
1-tiles X, Y are connected at v, we can find a chain of succeeding 1-edges. 

Lemma 6.15. Two 1-tiles X,Y (of the same color) are connected at the 1-vertex 
v if and only if there is a chain 

X = Xi , Ei , E 2 , X2 , • • • , X m _ 1 , E rn _ 1 , E m , X rn = Y. 

Here Xj 9 v are 1-tiles of the same color as X,Y; Ej,E'j C Xj are 1-edges, and 
Ej +1 succeeds Ej at v. 

Note that in the above, the labelling of the white 1-tiles is not the one used in 
the definition of the connection at v (there are some white 1-tiles with odd index). 

Proof. If the 1-tiles in the lemma are white, the cyclical order of 1-tiles connected 
to X at v is given by X±, . . . , X m . If the 1-tiles are black this gives the anti-cyclical 
order. Clearly going (anti-) cyclically around v among 1-tiles connected to X gives 
all such 1-tiles. □ 

6.5. Adding clusters. The spanning tree will be built successively by adding more 
"secondary clusters" to a "main cluster" . 

Let tt w U 7Tb be the cnc-connection (of [2n]) at a 1-vertex v (with n = deg F (v)), 
and K, K 1 be two white clusters containing v. Let b € tt w be a block with indices 
of 1-tiles in K (j E b Xj C K), b' E tt w a block with indices of 1-tiles in K'. We 
add the cluster K' to K at v by replacing b,b' in ir w by b :— b U b' . The resulting 
partition tt w however may not be non-crossing anymore. 

Lemma 6.16 (Add cluster). The partition tt w is non-crossing if and only if there 
is a block c E i^b that is adjacent to both b and b' (see Lemma \6.2\) . 

In this case, let K be the cluster in the new connection graph that contains K, K' . 
If K, K' are trees then K is a tree as well. 

Proof. We show the equivalence first. 
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Figure 5. Adding clusters. 

(<=) Assume tt w is crossing. Then there is a block b S tt w , such that there are 

a, a' G 6, d € d' G 6' satisfying 
a < d < a' < d'. 

This means that b, b' have to be contained in different components of [2n] \ {a, a'}. 
Thus every block c G TTb adjacent to b has to be in a different component of [2n] \ 
{a, a'} than every block d G TTb adjacent to b'. Thus there is no block c G TTb 
adjacent to both b, b' . 

Assume now that there is no c G TTb adjacent to both b, b'. Let b = 
{bx, . . . , 6at}, b 1 = {b[, . . . , b' M }, where bx < ■ • • < b N , and b{ < ■ ■ ■ < b'jrf. Since tt w 
is non-crossing b, b' are in disjoint intervals, meaning we can assume that for some 
j 

bj < b[ < b' M < b j+1 . 
Since TTb is complementary to tt w there are blocks c, d G TTb such that 
bj + 1, b j+1 - 1 G c, b\- 1, b' M + 1 G c', 

by Lemma l6.2l The blocks c, d are distinct by assumption. Let d 1 :— min{c^ G c'}, 
d 2 := max{Cj- G d}. The numbers d 1 — 1, c' 2 + 1 are in the same block b G tt w (since 
TT w ,TTb are complementary). Thus we have the following ordering 

bj < bj + 1 < c' x - 1 < c x < b[ < b' M < d 2 < c 2 + 1 < bj+i - 1 < b 3 



Clearly b U b' and 6 are crossing, which finishes this implication. 

We now show the second statement. Recall that in the white connection graph 
the block b G tt w is represented by a vertex c(v,b) and b' G tt w is represented by a 
(different) vertex c(i>, 6'). The new white connection graph (where the connection at 
v is given by 7?^,) is obtained by identifying c(v, b) and c(v, b')\ this yields the vertex 
c(v, b). Then K is the component (of the new white connection graph) containing 
c(v, b). If K, K' are trees, then clearly if is a tree as well. □ 
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Note that with notation as in the previous proof, the complementary partition 
Tib to n w is given by replacing c G 7Tb by the two blocks 

(6.6) c=cn[6j,&i], c = c(~] [b' M ,b j+ i]. 

These two blocks are both adjacent to b = b U b' G 7Tb . 

If we add a cluster K' to a cluster K as above at a postcritical point p, we need 
to specify the marking (see Definition 16. 4p of the new connection at p. 

Definition 6.17 (Marking of new connection). Let tt w U 7Tb be a marked enc- 
partition, i.e., a connection at a postcritical point p. Then the marking of the 
enc-partition tt w U 7Tb from the previous lemma is given as follows (notation is as 
before). Let the marked adjacent blocks in ir w U tt\> be 

• b, c, or 6', c; 

then (in both cases) we can pick b, c or 6, c' as the marked adjacent blocks 

in 7T W U 7Tb. 

• d, c, where d G tt w \ {b, b'}; 

then d is adjacent to either c or ?, which are the marked adjacent blocks 

in TT W U 7T 6 . 

• b, e or 6', e, where e G 7Tb \ {c}; 

then b, e are the marked adjacent blocks in tt w U 7Tb. 

• d, e, where d G 7r c \ {6, 6'}, e G Hb \ {c}; then <i, e are the marked adjacent 
blocks in tt w U 7Tb . 

Lemma 6.18. Assume a white cluster K' can bejidded to a white cluster K at 
a 1-vertex v as in Lemma \6. 1 6\ to form a cluster K. Then there exist (uniquely) 
succeeding 1- edges at v 

E,E' C K as well as D, D' C K', 

such that 

E, D' as well as D,E' 

are succeeding in K . 

Proof. Consider the blocks b,b' G tt w (v) which are both adjacent to the block 
c G 7Tb (v) as in Lemma T6. 161 The succeeding 1-edges E, E' C K, and D, D' C K' , 
are the ones corresponding to these adjacencies according to Lemma [6.13l Using the 
notation from the proof of Lemma l6.16( we obtain that these 1-edges are contained 
in the following (white) 1-tiles. In K, K' 

E C Xbj E C Xb j+1 

DcX b , M D'cX b[ . 

Recall the description of the blocks c, c! G 7Tb from (|6.6[) . They are both adjacent to 
b = b U b 1 G tt w . Then bj + 1, b[ — 1 G c, b' M + 1, bj + i — 1 G c' . Thus (using Lemma 
16.131 again) we obtain that E, D' and D, E' are succeeding in K. □ 

We will often be in the following specific situation. Consider a white cluster 
K . Assume that only white 1-tiles in K are possibly connected at a 1-vertex v. 
Put differently, this means that all distinct white 1-tiles Y, Y' 3 v not in K are 
disconnected at v. Let Xi 9 v be a white 1-tile not contained in K . The following 
lemma means that we can add Xj, or the cluster containing Xj, to K at v. 
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Lemma 6.19. There is a block b G ir w containing indices of white l-tiles in K 
(j € b =7* Xj C K), such that the partition tt w obtained by replacing b, {i} G -k w by 
b = b U {i} is non-crossing. 

Furthermore if K and the cluster containing Xi are trees, the resulting cluster 
K (d K U X) is a tree as well. 

Proof. Consider the graph T representing it w U -Kb from Lemma 16.21 (this is neither 
the white connection graph nor the graph 1J E 1 ). 

Let Xj 3 v be a white 1-tile not contained in K. Since Xj is not connected to 
any other 1-tile at v the singleton {j} is a block of tt w . This block is adjacent to a 
single block (in 7Tf,), thus {j} is a leaf of T (incident to a single edge). 

Consider the block c G ixb adjacent to {i} G n w . Since T is connected, c has to 
be connected to a block b £ tt w containing indices corresponding to l-tiles in K. 
The result now follows from Lemma 16.161 □ 

We record the following corollary (see also Lemma |2~21 . 

Corollary 6.20 (Trees in connection graphs). A (cluster that is a) tree in the 
white (black) connection graph may be constructed inductively by adding one 1-tile 
to a cluster at a time. Every tree in the white connection graph (in a cluster) is 
obtained in such a way. 

6.6. Boundary circuits. The first approximation of the Peano curve 7 1 will be 
given as the boundary circuit of a (cluster that is) a spanning tree (in the white 
connection graph). 

Definition 6.21 (Boundary circuit of a cluster). Consider a cluster K. A boundary 
circuit £ of K is a positively oriented circuit of 1-edges in K 

Eo, • ■ • , Em-i, 

such that Ej + i is the successor of Ej for each j (indices are taken modM); fur- 
thermore no 1-edge appears twice in £ . 

Recall that every 1-edge has exactly one successor and one predecessor. Thus 
it is clear that starting from any 1-edge Eo C K and following succeeding 1-edges 
will yield a boundary circuit. 

We note the following, which is an immediate consequence of Lemma 16.131 and 
Corollary EH 

Lemma 6.22 {K f contains p). Let K be a cluster, p a postcritical point. A bound- 
ary circuit of K contains the marked succeeding 1-edges at p if and only if p G K t 
for any geometric representation K e of K . 

Lemma 6.23. Consider a cluster K . The following are equivalent. 

(1) The cluster K is a tree. 

(2) K has only a single boundary circuit. 

(3) Each geometric representation K e of K is a Jordan domain. 

In this case the single boundary circuit £ of K is an Eulerian circuit in K. This 
means each of the km 1-edges in K appears exactly once in £. Here m is the number 
of l-tiles in K (k = ^post = =ffO-edges). 
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Proof. Assume without loss of generality that the cluster K is white. 

© => © Recall from Corollarv l6 . 201 that every tree can be obtained inductively 
by adding more 1-tiles to one cluster in the connection graph. Start with a white 
tile graph that is totally disconnected, meaning no two white 1-tiles are connected 
(at any 1- vertex). Consider one white 1-tile X$ and a 1-edge Eq C Xq. Clearly 
Eq is contained in an Eulerian circuit in Xq of length k (containing all 1-edges in 
dX ). 

Let the white connection graph be given such that all clusters except one cluster 
Kj-i contain a single 1-tile, i.e., as in Lemma T6. 191 Assume Eq C Kj-\. Further- 
more we assume that Eq, ■ ■ .Ekj-i is an Eulerian circuit in Kj-i; containing all 
1-edges in Kj-%, where j is the number of 1-tiles in Kj_x- 

Add a 1-tile X to Kj-i at a 1-vertex v S i^j-i as in Lemma T6. 191 to form a new 
component Kj. The above procedure then yields as a path 

Eq, . . . ,Ei, E* , . . . , E k , Ei + i, . . . , Ekj-i, 

see Lemma f6. 181 Here E* , . . . E? are the 1-edges in X, positively oriented, starting 
at v. 

This is an Eulerian circuit in Kj. The construction ends when K = Kj. Since 
the constructed circuit contains all 1-edges in K there is only a single boundary 
circuit. 

© =^ © Consider a neighborhood U of a 1-vertex v G K as in Definition IG. 81 
The boundary of K e is constructed from boundary circuits by replacing Ej, Ej + \C\U 
by h~ l (g m ). Thus dK e is a single Jordan curve. 

© © Assume K is not a tree. Then there is a circuit Xq, . . . , Ajv_i of 
1-tiles in K such that Xj is connected to Xj+i at a 1-vertex Vj (indices modiV). 
All 1-vertices Vj are distinct. Then in any geometric representation K e we can find 
a Jordan curve following this circuit (connecting X e to X\ tC at vq^ and so on). 
This Jordan curve divides K t into two components. Note that both components 
contain boundary of K e , namely the (geometric representations of the) two arcs on 
dXj between Vj-i,Vj lie in different components. Thus K e is not a Jordan domain. 

□ 

We record the following, which is an easy corollary. 

Lemma 6.24 (Boundary circuit of added trees). Consider trees K, K' with bound- 
ary circuits £ — Eq, . . . , Eit-i, £' = Dq, . . . , Dm-x- Assume we can add them at a 
1-vertex v as in Section \6. 5\ to form a tree K . Then the boundary circuit £ of K is 

Eq 7 . . • , Ei, Dj + \ 7 . . . , Dm-i, Dq, . . . , Dj, Ei + \, . . . , Ejsr—i- 

Proof. This is clear from Lemma T6.181 where Ei,Ei + l C K and Dj, Dj + i C K' 
are the succeeding 1-edges associated with adding K to K 1 . □ 

We next show that adding a tree K 1 that "does not contain a postcritical point" 
to another tree K does not change the "homotopy type" of dK e . 

Definition 6.25 (Trivial tree). A cluster K' that is a tree is called trivial if a 
(and thus all) geometric representation K' e does not contain a postcritical point. 
Equivalently the boundary circuit of K' does not contain the marked successors 
E = E(p),E' = E'(p) at p for any postcritical point p (see Corollary 16. 141) . 
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Lemma 6.26 (Adding a trivial tree does not change homotopy type). Consider a 
cluster K that is a tree, and a trivial tree K' as above. Assume it is possible to add 
K' to K at some l-vertexv as in Lemma \6.1b\ to obtain the tree K. 

Then if dK e is isotopic to a Jordan curve C rel. post, then dK t is isotopic to C 
rel. post as well (for any geometric representations K e ,K e of K,K). 

Proof. Let U — U(v) be as in Definition 16.81 We consider a neighborhood V of 
"K' e C K e " . More precisely, V satisfies the following. 

• V is a Jordan domain. 

• V contains no postcritical point. 

• V is a neighborhood of K[ \ U . 

• dV intersects dK e exactly twice, where dV Tl dK e — {_w\,w%} C U. 

The arc dK e \ {u>\, W2} contained in V is now deformed to one contained in U by 
an isotopy rel. dV as in Theorem 15. II This isotopy deforms K e to K e . 

□ 

7. Construction of H° 

The 0-th pseudo-isotopy H° as required in Section [3] is constructed here, thus 
the first approximation 7 1 of the Peano curve. 

We construct a connection of 1-tiles with the following properties. 

Definition 7.1. (Properties of connections) 

(C 1) The associated white connection graph (Section 16. 3j) is a spanning tree K. 
(C 2) The Jordan curve dK e is isotopic to C = 7 rel. post. Here K e is a geometric 
representation of K, see Lemma \Q. 231 

Lemma 7.2. A connection of 1-tiles satisfies properties (C[T]), (C [2J if and only if 
there exists a pseudo-isotopy H° as in Definition \3.1& 

Proof. (=>) This follows from Lemma [B~6l as well as Lemma [3.111 

(<=) Let 7 1 = Hi("f°) be the Eulerian circuit constructed from H° as in Section 
13.31 By Lemma 16.151 we can reconstruct the connection at each 1-vertex from 7 1 . 
It is a cnc-partition by Lemma T6. 31 Since 7 1 contains all 1-edges, all white 1-tiles 
are connected. Furthermore 7^ := -ff°_ e (7 ) is a Jordan curve, thus it follows from 
Lemma f6 . 2 31 that the white connection graph is a spanning tree, i.e., (C[T|). Finally 
7* is clearly isotopic to 7 rel. post, meaning (C EJ) holds. □ 

Thus constructing the white connection as above will finish the proof of Theorem 

o 

Let us first note the following, which is an immediate consequence of the proof 
of the previous lemma. Assume a connection of 1-tiles satisfying (C[T]), (CO is 
given. Let H be a corresponding pseudo-isotopy from Lemma 17.21 

Lemma 7.3. The first approximation 7 1 (viewed as an Eulerian circuit) con- 
structed from H° as in Section \3.3\ is equal to the boundary circuit of the ( white ) 
spanning tree K (see Lemma \6. 23\) . 

The main work in constructing the connection as desired lies in ensuring property 
(C0). Note however, that this is automatically satisfied (for any white spanning 
tree K) if #post = 3 (by Theorem 15. 5[) . Thus we have constructed the desired 
pseudo-isotopy H° in the case # post = 3. We assume from now on that 
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• #post > 4. 

We assume that F = /" is a suitable iterate such that the following holds. 

• There is an F-invariant Jordan curve C D post. 

See |BM1 Section 14] , as well as |CFP07j for the existence of such an invariant curve 
C. The Jordan curve C as above will be fixed from now on, tiles are defined in terms 
of this curve C. 

By choosing a sufficiently high iterate F — f n we can make 1-tiles (with respect 
to F) arbitrarily small. We require two separate conditions, since they are needed 
in distinct parts of the construction; they could be expressed as a single one. In 
fact, the second condition is only given later, when the suitable description becomes 
available. 

• There is no 1-tile X that intersects disjoint 0-edges. 

• The 1-tiles are never "linked up" in a certain way, see Definition 17.101 and 
Lemma 17.111 

This defines the iterate F = f n . 

Let us first give a slightly incomplete outline of the construction. Recall that 
X^,X® are the white, black 0-tiles; they are both bounded by the invariant curve 
C. We consider a spanning tree of white 1-tiles in X^. Then we consider a spanning 
tree of black 1-tiles in X®, the complementary white 1-tiles in X® form ("homo- 
topically" ) trivial trees in the sense of Definition 16.251 These (white) trivial trees 
(in X?) are then attached to the white spanning tree in X^. 

This construction has to be adjusted slightly for the following reason: the white 
1-tiles in X° (as well as the black 1-tiles in X®) need not be connected. So there 
are no spanning trees as described before. 

7.1. Decomposing X^,. Here we decompose the white 0-tile X^ into white trees. 

Consider the white 1-tiles in X^ . We assume in the next lemma that they are all 
connected at all 1-vertices v in the interior of X^ , and disconnected at all 1-vertices 
on C. The resulting white connection graph may not be connected. 

Lemma 7.4. The white connection graph in X^ as above has exactly one (white) 
cluster that intersects all sides (0-edges). 

Proof. Let if be a (white) cluster in X° as above. Consider one component B (in 
the standard topological sense) of X^ \ K. We call B trivial if dB contains at most 
one point v G C. 

Claim 1 . The component B is trivial if and only if B is the interior of a single black 
1-tile Y C XjJ, such that dY is contained in a single (white) cluster. 

Proof of Claim 1. (=>) Clearly dB is a union of l-edges. Let E,E' 3 v be two 1- 
edges in dB, consecutive in dB; where v ^ C is a 1-vertex. Note that by construction 
all white 1-tiles Xj 3 v are connected at v. Thus E,E' are contained in the same 
black 1-tile. Thus each component c of dKDdB is contained in a single black 1-tile. 
The arc c is a closed loop (it would otherwise have two distinct endpoints in C), 
thus int B is one component of X^ \ K . By (|2.ip it follows that B is the interior of 
a single black 1-tile. 

(<=) Let the 1-tile Y be as in the statement. Then Y cannot contain a l-edge 
E C C. Assume that dY contains (at least) two 1-vertices in v,w S C. Then (the 
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interior of) 1-edges E, E' in disjoint components of dY \ {v, w} are contained in 
disjoint white clusters in X^. This is a contradiction, and finishes the proof of 
Claim 1. □ 

Add these trivial components to a cluster K to obtain the filled-in cluster K, 

(7.1) K := if|J{^ | Y black 1-tile in X° with dY C K}. 

Consider now a non-trivial component B of X^\K, i.e., a component of X~ I) \K. 

Claim 2. In the setting above we have a := 8B n K is an arc, 

• consisting of 1-edges contained in a single black 1-tile Y. 

• The arc a has distinct endpoints v,w G C. 

• One component of X° \ a intersects all 0-edges; the other does not. 

The first two properties follow from the discussion above. Recall that by as- 
sumption no 1-tile intersects disjoint 0-edges, thus »,w 6 7 are not contained in 
disjoint 0-edges. The third property follows, proving Claim 2. 

The previous claim shows uniqueness of a filled-in cluster K intersecting all 
0-edges, thus uniqueness of such a cluster K. 

To show existence, consider one arc a = ao as above. Let Kq be the closure 
of the component of X^ \ a that intersects all 0-edges. In the same fashion, let 
a = a\ C Kq be an arc as above, and K\ be the closure of a component of Kq \ a 
such that K\ intersects all 0-edges. Continuing in this fashion one obtains a set K. 
This is a filled-in cluster, since by Claim 2 all boundary components (in X°) are 
such arcs. Removing black 1-tiles from K gives the desired cluster K. 

□ 

In each white cluster in X%, define a spanning tree (see Definition 16. lip . The 
spanning tree in the cluster from Lemma 17.41 is called the main tree Km , the 
spanning trees in the other clusters are called the secondary trees in The 
connections at all 1-vertices v € X^ \ C are thus defined, they will not be changed 
any more in the construction. 

Let £ be the boundary circuit of the main tree Km (see Definition 16.211 and 
Lemma |6.23|) . Let vq, . . . vn-i be the 1-vertices on C that £ visits (in this order). 
Note that a 1-vertex v may appear several times in this list. 

Notation. Given points v, w € C denote by 

(7.2) [v,w],(v,w), 

the closed/open positively oriented arc on C between v, w. Note that (v,v) = 0. 

Lemma 7.5. The points {t'i} satisfy the following. Indices are taken mod-/V here. 

(1) Each (open) arc (t>i,Vi + i) contains no point vi. 

This means the points {vi} are positively oriented on C. 

(2) The points Vi,Vi+i are not contained in disjoint 0-edges, in particular each 
0-edge contains at least one point Vi. 

(3) For all Vi,Vi+\ there is a black 1-tile Y 9 Vi,v%+\. 

(4) Let K be a secondary tree in X^. Then there is an arc [vi,Vi+i] such that 

K n C C [vi,v i+ i\. 
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Proof. ([I]) Let Km,c be a geometric representation of Km as in Lemma [6.231 (p?]). 
The path ji on £ between v% and Vi+i is then represented by a Jordan arc ji )€ 
with endpoints Vi >e , Wi+i, e , such that |i>i — Ui, e |, l^i+i — ^i+i.e| are arbitrarily small. 
Since all white 1-tiles are disconnected at every 1-vertex u£C we can assume that 
Vi, e £ C and 7^ C X®, for all i . 

The arcs 7^ are non-crossing, thus the points {i>i i£ } are ordered cyclically or 
anti-cyclically on C. Hence the points {vi} are ordered cyclically or anti-cyclically 
on C. 

The winding number of £ around x £ is 1 if and only if x is in the interior 
of a white 1-tile of the main tree. This follows from an inductive argument as in 
Corollary WM 

Assume the points {vi} are ordered anti-cyclically on C. Let Ci be the (positively 
oriented) arc on C between Uj, Vi+\. Then jj +Ci has winding number around any 
point x in the interior of a 1-tile of the main tree. Thus £ + C has winding number 
around such an x. This is a contradiction. 

([3]) Let Km be the filled-in cluster of Km, see (17.1[) . Then the set of 1-vertices 
in K m H C is equal to the set {vi}. 
Consider Vi, Wj+i. Then either 

• = t>j_|_i in which case the statement is trivial; 

• or is a 1-edge, property © is then clear again; 

• or Vi, Vi + \ are the boundary points of a boundary arc a of Jfji, as in Claim 
2 from the proof of Lemma 17.41 In this case there is a black 1-tile Y D a 
by Claim 2. 

This follows immediately from ([3]) and the assumption that no 1-tile intersects 
disjoint 0-edges. 

(0| The reader is again reminded of Claim 2 in the proof of Lemma 17.41 For 
every secondary component K there is an arc a (as in Claim 2) such that int K is in 
the component of X° \ a not intersecting all 0-edges. Let Vi, Vi+\ be the endpoints 
of a (see the discussion from ©), then 

KnCd [Vi,v i+1 ]. 

□ 

7.2. Decomposing X®. We now decompose the black 0-tile Consider the 

black 1-tiles in X®. Construct clusters of black 1-tiles as before. Namely assume 
that all black 1-tiles are connected at each 1-vertex v £ X® \ C. All (black and 
white) 1-tiles in X® are disconnected at each 1-vertex v € C. Pick a spanning tree 
in each cluster (of black 1-tiles in X®). This defines the connections at all 1-vertices 
v € X® \ C, they will not be changed anymore in the construction. As in Lemma 
17.41 there is exactly one such tree (of black 1-tiles in X®) that intersects all 0-edges. 

Consider now the white 1-tiles in X®. The connections at 1-vertices v £ X® \ C 
are already given (they are all disconnected at each 1-vertex v £ C). 

Lemma 7.6. Every white cluster K in X® as above 

• is a tree; 

• furthermore 

KnC C [v,w], 

where v,w £C are 1-vertices contained in a single white 1-tile. 
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Proof. Assume K is not a tree. Then K has at least two distinct boundary circuits 
(see Lemma IB.23|) . 

Claim. There is a (white) 1-tile X C K and a 1-vertex v £ X at which 1-edges 
E,E' C X from distinct boundary circuits intersect. 

If the claim were not true we could partition K into 1-tiles containing 1-edges 
from distinct boundary circuits. These partitions, and therefore K, would not be 
connected by Lemma 16.151 

Let v, E, E' be as in the claim. Note that v <^ C, since all 1-tiles are disconnected 
at C. 

Consider the black 1-tiles Y,Y' C A h ° that contain E,E'. Let K b ,K' b C A h ° be 
the black clusters containing Y,Y'. Since they are by assumption trees, they are 
distinct (again by Lemma l6.23p . 

On the other hand the (black) 1-tiles Y, Y' were connected at v, before spanning 
trees were picked. This means they are in the same tree (K b = K' b ), which is a 
contradiction. 

The arguments from Lemma 17.41 and Lemma 17.51 apply verbatim to X®. Thus 
there is a unique black tree Kmj, C X® that intersects each 0-edge. Let Wq, . . . , 
be the 1-vertices that the boundary circuit of i^M,b visits (in this order); note that 
these points are ordered positively on C (recall that 1-edges in a boundary circuit 
of a cluster were always positively oriented as boundary of white 1-tiles they are 
contained in, regardless of the color of the cluster). As in Lemma [7.51 one obtains 
that the endpoints Wi,Wi+i of each arc [wi,Wi+i] are contained in a single white 
1-tile. Each set K fl C is contained in one such arc [wi, tOj+i]. 

□ 

We call the (white) trees from the previous lemma the secondary trees in X®. 
Let us record the following immediate consequence of Lemma 171)1 and Lemma 171)1 

Lemma 7.7. No secondary tree (in or X®) intersects disjoint 0-edges. 

We will need to break up boundary circuits. 

Definition 7.8 (Subpaths of boundary circuits). Let £ be a boundary circuit, 
D,E C £ two 1-edges. Then £(D,E) is the positively oriented subpath (of 1- 
edges) of £ with initial 1-edge D, terminal 1-edge E. Note that £(E, E) = E. 

In the next lemma we consider a secondary tree K C X® with boundary circuit 
£. Consider two distinct 1-vertices v, w G {£ PlC). Let E V ,E' V C £ and E W ,E' W C £ 
be succeeding 1-edges at v,w. 

Let x,y € C, in the following we write [x, y]b for the boundary arc on C = dX® 
between x, y that is positively oriented with respect to X® (thus negatively oriented 
onC). 

Lemma 7.9. The subpath £{E' W1 E V ) does not intersect [v,w\b \ {v,w}. 

Proof. Assume on the contrary that £(E' W ,E V ) intersects \ {v,w} in the 1- 

vertex u (G C). Let E U ,E' U C £(E' W ,E V ) be the succeeding 1-vertices at u. Then 
int K is divided into points bounded by (having winding number 1) £(E' W ,E U ) U 
[u,w] b and £(E' U ,E V ) U [v,u] b . 

Thus E U ,E' U are contained in different white 1-tiles X : X' C K. Thus X, X' 
are connected at u. This contradicts the construction of K, where no 1-tiles are 
connected at any 1-vertex in C. □ 
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Figure 6. A link. 



7.3. Connecting the trees. The secondary trees are attached to the main tree 
at the 1-vertices on C. 

Initially all white 1-tiles are disconnected at each 1-vertex v G C. The black 
1-tiles are all connected at each 1-vertex v G C, meaning the connections form 
cnc-partitions as desired. 

Consider the main tree Km from Section [7. II Let Vq, ■ ■ • , Ujv-i be the 1-vertices 
along the boundary circuit £ of Km, see Lemma T7. 5 1 

Consider one (positively oriented) 0-edge E° with terminal point p £ post, let Vi 
be the last of the 1-vertices as above on E°. Then either 

• Vi = p. Let Ej C £ be last 1-edge with terminal point Vi, Ej+i C £ be 
the succeeding 1-edge. The connection at p is now marked by Ej, -Ej+i, see 
Corollary EH 

• Vi ^ post. Consider the 1-edge E = [v^ w] C E° succeeding Vi in C. Let K 
be the secondary cluster containing E. This means if contains the (unique) 
white 1-tile containing E. Add K to the main tree Km (see Lemma T6.19P 
to form the new main tree, still denoted by Km- 

• Repeat the above procedure till the main tree contains p. 

The added secondary components will only intersect the 0-edges preceding and 
succeeding E°. Then we want to use the same procedure on the other 0-edges. 
There is one problem however: we may encounter a 1-edge E as above that belongs 
to a secondary component already added before (when the above procedure was 
applied to a different 0-edge E°). 

To elaborate, let E® = E°, and E^E® be the 0-edges succeeding E®. Let q 
be the terminal point of E®, and Vj be the last of the points {vi} on E®. The 
described problem occurs if there is a secondary component K containing a l-edge 
in [Vi,p] C E® and a 1-edge in [vj,q] C E°. By Lemma [7751 (|3|) and (j4|) as well as 
Lemma 17.61 this can only happen if there are white/black 1-tiles linked in a certain 
way, see Figure HI 

Definition 7.10 (Link). A link means that there exists the following. 

• A (black) 1-tile X\ containing v% £ E® and intersecting E\. 

• A (black) 1-tile X2 containing Vj £ E^ and intersecting E®. 
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• A (white) 1-tile Y intersecting [vi,p] C E® and [vj,q] C E®. 

Lemma 7.11 (No links for suitable iterates). There is an iterate F = f n such that 
there are no links as above. 

Proof. Divide each 0-edge (arbitrarily) into two arcs, then C consists of 2k such 
arcs. Since / is expanding, there is a suitable iterate F — f n such that no 1-tile 
(with respect to F) intersects disjoint arcs. 

With this choice of F = f n we will show that a link as above cannot occur. Let 
Aj ,At be the two arcs in E°, where A* succeeds A J in C. Then the white 1-tile 
Y has to intersect E® in int^4^", while the black 1-tile X2 has to intersect E® in 
uA A2 ■ The claim follows. 

□ 

From now on we assume that the iterate F = f n is chosen to satisfy the above. 
This finishes the choice of the iterate F — f n . We obtain the following. Let K be 
a secondary cluster added (to the main component) when considering the 0-edge 
E°; K a secondary cluster added when considering a distinct 0-edge E°. 

Corollary 7.12. The secondary clusters K,K are distinct. 

Thus we can apply the above procedure to each 0-edge. This yields the (new) 
main tree (still denoted by Km)- Note that Km 3 post by construction. More pre- 
cisely Km contains the marked succeeding 1-edges E(p),E'(p) at each postcritical 
point p. This means that Km e 3 post (for any geometric representation Km e of 
K M ). 

7.4. Main tree is in the right homotopy class. Recall from Definition [T75] how 
a boundary circuit £ was broken up into subpaths. Assume £ contains the marked 
succeeding 1-edges E(p), E'(p) at p e post, as well as the marked succeeding 1-edges 
E(q),E'(q) at q <G post. Then 

£(p, q) := £(E'(p),E(q)); and for any l-edge E C £ 

£(p, E) := £(E'(p),E), £(E, q) := £(E, E(q)). 

We are now ready to finish the "only if" part of Theorem 11.11 Km is the main 
tree as constructed in Section [7731 

Lemma 7.13. The main tree Km is in the right homotopy class, i.e., satisfies (C 

Proof. Let £ be the boundary circuit of Km- Consider a 0-edge E° with ini- 
tial/terminal points p,q (z post; and the subpath £(p, q) C £ as defined above. 

Claim 1. £(p,q) does not intersect any 0-edge disjoint with E°. 

Let Km,o be the main tree from Section 17.11 (before any secondary tree was 
added), with boundary circuit £o- Let u>o,wi € E° be the first /last 1-vertices on 
E° that £0 visits; and E ,E' C £0 as well as Ei,E[ C £0 be the first/last succeeding 
1-edges at wq,wi. Consider £ (E' , Ei), this subpath does not intersect any 0-edge 
disjoint from E° by Lemma 17.51 (in fact it may only intersect adjacent 0-edges if 
wo — p or wi = q). 
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Figure 7. Adding Kj to K M . 3 -i- 



Let -ftTi, . . . , if m be the secondary trees that were added in Section lTUl to "reach" 
the postcritical point q. The last secondary tree K rn contains the postcritical point 
q by construction. 

Let Km j be the main tree obtained when the secondary tree Kj was added to 
Kmj-i at the 1-vertex wj £ E°. Let Ej,EL C K^j-x, and Dj.Dj C Kj be the 
succeeding 1-edges associated to adding Kj to Kmj-i by Lemma 16 T 81 

Denote by £j the boundary circuit of the secondary tree Kj. Then Dj, D'j, Ej+x, 
E'j +l € £j and 

Sj consists of the two subpaths £j(D'j,Ej + i),Sj(E'j +1 ,Dj). 

Let us focus our attention again on the subpath we are investigating, namely 
£{p 1 q). Note that £(p,q) consists of three subpaths; namely the initial subpath 
£(p,D ), the middle subpath which is £{E' ,E\) = £q(Eq,E 1 ), and the terminal 
subpath £(D' 1 ,q). Here D , E' as well as Ei,D[ are succeeding in £. 

Lemma 16. 181 implies that the terminal subpath £(£^,(7) is given as the concate- 
nation of (subpaths from the boundary circuits from the secondary trees Kj) 

(7.3) £i(D[,E 2 ), £ 2 (D' 2 ,E 3 ),.. .,£ m (D' m , q), 

see Figure [71 It follows from Lemma [77H that £(D' 1: q) does not intersect any 0-edge 
disjoint from E°. 

It remains to show that the initial subpath does not intersect a 0-edge disjoint 
from E°. 

Instead of looking at the initial subpath of £{p, q) we consider the initial subpath 
of £(q,r). Here r is the terminal point of the 0-edge E ' succeeding E°. Let 
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En C £q be the first 1-edge intersecting E°' in a 1-vertex wn- The initial subpath 
of £{q 1 r) is £(q,E]sr); it is given as the concatenation of 

£m(<7, D m ), £ m _x(E m , D m _i), . . . ,£i(E' 2 , Di),£ (E[, E N ); 

where Dj , E'j are as above. These are the "complementary subpaths" to the ones 
in (|7.3p (of the boundary circuits of the secondary trees Kj ) . 

It remains to show that this path does not intersect a 0-edge disjoint from E° . 
Clearly £q(E[, En) intersects C only at the endpoints, which are in E° and E° . 

Recall that £j(E'j +1 ,Dj) C Kj, where Kj does not intersect disjoint 0-edges. 
Thus £j(E'j +1 ,Dj) may only intersect E a ,E a ' , or the E° preceding 0-edge E° . 

Claim 2. The subpath £j(E'j +1 ,Dj) does not intersect E°. 

This is clear if Kj C , since then Kj fl C C [wi , q] U [q, wn] by Lemma 17.51 J~4| . 
If Kj C Claim 2 follows from Lemma 17.91 

The argument that the initial subpath £{p, Do) does not intersect 0-edges disjoint 
from E° is of course completely analog. This finishes the proof of Claim 1. 

Consider now a geometric representation Km,e of Km, where the neighborhoods 
U(v) from l|6.5p were chosen such that U{v)C\C = whenever v ^ C. It follows from 
Claim 2 that the (positively oriented) arc on dKu.t from p to q does not intersect 
0-edges disjoint from E°. Theorem 15.51 now finishes the proof. □ 

Finally remaining secondary trees are added to the main tree arbitrarily, to form 
the spanning tree Km- The previous lemma, together with Lemma 16.261 implies 
that Km satisfies properties (C [T]) and (C[2]). Thus there is a pseudo-isotopy H° 
as required in Definition 13.21 by Lemma 17.21 This yields the invariant Peano curve 
by Sections [3l |H The proof of the "only if" part of Theorem ll.ll is thus finished. 

8. COMBINATORIAL CONSTRUCTION OF 7™ 

The (n + l)-th approximation j n+1 of the invariant Peano curve 7 was con- 
structed as a deformation of 7" by H n . Here H n was the lift of the "initial pseudo- 
isotopy" H° by F n . In this section we give an alternative way to construct j n+1 
from 7™, namely in a purely combinatorial fashion. 

Recall from Lemma 17731 that the first approximation 7 1 may be obtained as the 
boundary circuit of the white spanning tree, defined via the connection of 1-tiles. 
Here we construct the connection of n-tiles (which will again satisfy (C[T]), (C[5J|), 
such that 7™ is the boundary circuit of the white tree of n-tiles. See Figure [2] for 
an illustration of the desired connections of n-tiles. 

The connections of n-tiles could be constructed from the approximations 7™ 
(using Lemma I6.15[) . We do however take the opposite route here, namely we 
construct the connections inductively and show that their boundary circuits are 
the approximations as defined before. 
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8.1. Connection of n-tiles. We give the (inductive) description of the connection 
of n-tiles first, before showing that it has the desired properties. 

Fix n > 1. Assume the connection of n-tiles is given. This means at each n- 
vertex v a cnc-partition 7r™(w) U ^(v) is defined; if v — p £ post it is marked (see 
Definition 16. 7|) . The connection satisfies properties (C[]~J), (C [2]) and the (single) 
boundary circuit is equal to the n-th approximation 7™ (viewed as an Eulerian 
circuit). 

Consider now an (n + l)-vertex v. The connection of (n + l)-tiles at v is defined 
as follows. 

Case (1). v is not an n- vertex. 

Note, that this implies that v is not a critical point. Thus we can define the 
connection at v as the "pullback" of the connection at F(v). 

More precisely let w :— F(v) (e V"). Let Xq , . . . , Ij'm-i be the n-tiles around 
w (labeled mathematically positively around w). Label the (n + l)-tiles around v, 
X " +1 , . . . , X%+ l _ x , such that F(X™+ 1 ) = Xf {j = 0, . . . ,2m - 1). Then 

(8.1) X™ +1 , X" +1 are connected at v X™, X" are connected at w. 
In other words, the connection (of (n + l)-tiles) at v is defined by 

K +1 (v)u7T n b +1 (v) :^;Huf 4 "H. 

Case (2). v is an n- vertex (v e V" +1 n V"). 

Thenp := F n (v) G post = V°. Consider two white (n+l)-tiles X n+1 , Y n+1 3 v. 
They are connected (at v) if and only if they are 

• either contained in the image of the same (white) n-tile X n by the pseudo- 
isotopy H n , 

X n +\Y n+1 C H[ l (X n ) 
and their images by F n are connected, meaning the 1-tiles 
F n (X n+1 ),F n (Y n+1 ) are connected at p; 

• or X n+1 , Y n+1 are contained in the images of connected n-tiles X n , Y n 3 v, 

X n+i c ij«(xj l ), Y n+1 C H[ l (Y n ) and 

X n , Y n are connected at v, 

and x n+1 ,Y n+1 both map to 1-tiles that are "connected to the marked 
succeeding 1-edges" , meaning the 1-tiles 

F n (X n+1 ),F n (Y n+1 ) are connected at p to the white 1-tiles X\X X 

that contain the marked succeeding 1-edges E , E . 

The connection of black (n + l)-tiles at v is defined analogously to the above. 

We will formalize the description above. To do this, we will first have to label 
the involved 1-tiles, n-tiles, and (n + l)-tiles in a consistent manner. See Figure [5] 
for an illustration. 

Recall from Lemma 13751 that for each (j + l)-edge E^ +1 there is a unique arc A- 7 
contained in a j-edge that is deformed by the pseudo-isotopy W to E^ +1 . Since 
we will often want to keep track of where such an E^ +1 -edge "comes from" , we use 
the notation 

W: A j C E j -> 
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Figure 8. Inductive construction of connections. 



in this case. 

We will single out one 0-, 1-, n-, and (n + l)-edge. Let E° be the 0-edge with 
initial point p (E° is positively oriented as boundary of the white 0-tile X®). The 
1-edge E 1 is the marked one with initial point p. Thus there is an arc A° 3 p, such 
that H°: A C E° — > E 1 . We choose (arbitrarily) one n-edge E n 3 v such that 
F n (E n ) = E a . Finally we choose the (n + l)-edge E n+1 3 v, such that there is an 
n-arc A n 3 v satisfying H n : A n C E n -» E n+1 . 

Let 2m be the number of n-tiles containing v (this means that m = deg F „ (w)) and 
2fc the number of 1-tiles containing p. Then the number of (n + l)-tiles containing 
v is 2km. 

The 1-tiles Xq, . . . , X\ k _ x around p, the n-tiles Xq , . . . , -Y^ m _! around u, and 
the (n + l)-tiles X " +1 , . . . , X"+ n 1 _ 1 around v are labeled mathematically positively 
(around p, v respectively); such that E 1 C X^, E n C X^ 1 , i? Tl + 1 C 

Recall that white tiles are always labeled by even, black tiles by odd indices. 
Thus X^,Xg,X™ +1 are all white tiles. This finishes the labelling. 

The blocks b n+1 of the enc-partition tt^ +1 (v) U tt^ +1 (v) are defined as follows. 
For each block b 1 <G 7r^,(w) U irl(v) and each j = 0, . . . ,ra — 1 there is a block 

(8.2) b n+1 = b^ib 1 ) = b 1 + 2kj = {i + 2kj | i G fo 1 }. 
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This corresponds to the first part of the description above. 

Now let b\ £ t^w(p) be the block containing 0; it contains indices of white f -tiles 
that are connected to the marked succeeding f-edges at p. The sets b™ +l {b\) — 
bl + 2kj are defined as in (|8.2p . they contain indices of (n+f)-tiles that are mapped 
to (1-tiles with indices in) b\ by F n . For each block b n S tt"(u) there is a block 
S TTw +1 ( v ) given by 

(8.3) b: +1 = b: +1 (b n ) := \J{bl + 2kj | 2j € 6"}. 

This is the formal description of the second part described above. 

In the same fashion let c\ £ ^(p) be the block containing 2k — 1. It contains 
indices of black 1-tiles connected to the marked succeeding 1-edges at p. For each 
block c™ € Kb(v) there is a block c™ +1 S 7r^ +1 (w) given by 

(8.4) c? +1 = c" +1 (c™) := \J{cl + 2fej | 2j + 1 G c™}. 

The cnc-partition tt% +1 (v) U < +1 (v) consists of all blocks fr™ 4 " 1 ^ 1 ) as in 
where 6 1 ^ c£; as well as all blocks b™ +1 = b n+1 (b n ) , c r > +1 = c? +1 (c n ) as above. 

Case (3). »£ post. 

Note that post = V° C V™. Thus we construct the cnc-partition tt™ +1 (v) U 
Tr^ +1 (v) as in Case (2). It remains to mark it. Recall that in Case (2) the n-edge 
E n with F n (E n ) — E°, was chosen arbitrarily. Now however, we let E n be the 
marked n-edge with initial point v. 

The marked (n + l)-edge with initial point v is E n+ (recall that there is an arc 
A n 3 v such that H n : A n c E n -> £ n+1 ). 

Alternatively consider the blocks b n+1 = b n+1 {0) e c n+1 = c n+1 (2fcm- 

1) S 7Tb +1 (' l; ) sucn tnat e an d 2 ^ m - IS c" +1 . These two adjacent blocks 
mark the connection of (n + l)-tiles at p (see Corollary 16. 14[) . 

8.2. Properties of connections. Here we prove that the connections of n-tiles 
defined above have the desired properties. 

Proposition 8.1. The connection of n-tiles as defined in Section \8. 1\ satisfies the 
following. 

(1) Each 7r™(t>) U 7r^(ti) is a cnc-partition. 

(2) The connection of n-tiles satisfies properties (C[I}, (C ^ from Definition 

(3) The (single) boundary circuit of the cluster of white n-tiles is equal to the 
n-th approximation 7" (viewed as an Eulerian circuit). 

Proof. To be able to keep the notation from Section lSTTl we will prove the statements 
for the connection of (n + l)-tiles. 

([1} The statement will be proved by induction. Thus we assume that 7r™(w) U 
^(w) is a cnc-partition for each n- vertex w. Consider now an arbitrary (n + 1)- 
vertex v. We want to show that tt™ +1 (v) U tt£ +1 (v) is a cnc-partition. This is trivial 
in Case (1) (i.e., if v is not an n-vertex). Thus assume that we are in Case (2), i.e., 

that v e V" +1 n v n . 

(Q~K) We first prove that 7r™ +1 (i>) U n^ +1 (v) is non-crossing. Consider first two 
blocks 

b n+l = 6 n+l( 6 l) ) c n+l = 6«+l( c l) e 7T^ +1 {v) U < +1 («) 
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as in (pT2l) . where i,j = 0, . . . ,m - 1 and b 1 , c 1 € 7ri(p) U 7r£(p) \ c^}. If i ^ j 
the blocks 6™ +1 ,c™ +1 are non-crossing, since b n+1 ,c n+1 are contained in disjoint 
intervals; namely & n+1 C [2ki, 2k(i + 1) - 1], c n+1 C [2fcj, 2fe(j + 1) - 1]. 
If i = j the blocks 6 Tl+1 , c" +1 are non-crossing, since the blocks b 1 , c 1 are. 

((lb) Now let b n+1 = be as before and = b^ +1 {b n ) = {j{b\ + 2kj | 

2j € be as in (|8.3[) (where 6™ € tC( w ))- Assume without loss of generality that 
i = 0. Then is contained in one component of [0, 2k — 1] \ b\. Each set 6^ + 2k j 
distinct from b\ is contained in an interval distinct from [0, 2k — 1]. It follows that 
6" +1 ,6™ +1 are non-crossing. 

That b n+1 and c™ +1 (as in (18. 4|l ) are non-crossing is shown by the same argument. 

(dt) Now let = b^ +1 (b n ) be as before and = 6™ +1 (fe") be a distinct set 
as in (18. 3|) . meaning that the block 6 n € tC(v) is distinct from b n . Since 6™, 6 n are 
non-crossing it follows that are non-crossing. The same argument shows 

that distinct c™ +1 ,c™ +1 as in (|8.4p are non-crossing. 

(Tbl) Consider now two sets = ^ +1 (&"), cj +1 = c? +1 (c") as in (JUSJ) and 
(jOj) (6™ G c™ G 7r£(u)). Recall that tt£(u) U 7r^(w) is a cnc-partition by 

inductive hypothesis. Assume first that 6 n ,c™ are not adjacent (see Lemma f6.2[) . 
i.e., they do not contain indices i and i + 1 respectively. Then it follows from the 
fact that b n ,c n are non-crossing, that 6" +1 ,c™ +1 are non-crossing. 

(lb) Now let 6™,c™ be adjacent. Recall that G fei,2£; - 1 G c\. Thus there is 
an index i 1 G b\ such that i 1 + 1 € c^, since 7r^(p) U 7r^(p) is a cnc-partition. This 
means that 

^Cp,* 1 ], c* c [i 1 + 1,2k- 1]. 

Similarly, since b n ,c n are adjacent, there are indices i n ,j n G b n , such that i n + 
l,j n - 1 £ c"; meaning that 

b n C [j n ,i% c"C \i n + l,j n -l}. 

Here we are using the notation from (|6.1|) . From this we obtain the smallest and 
biggest elements in b™ +1 = b™ +1 {b n ), c™ +1 = c? +1 (c") according to ([13]), (EI]), 
namely 

c [? B *, i 1 +i n fe] ) c r : +1 c [i 1 +i n fc + l,j n fc- 1]. 
Thus 6™ +1 , c™ +1 are non-crossing. 

We now prove that 7r™ +1 (t>), 7T™ +1 (t>) are complementary. Let = 0, . . . , 2km— 
1 be arbitrary. We have to show that the two blocks of 7r™ +1 (w)U7r^ +1 (v) containing 
i n+1 ,i n+1 + 1 are adjacent. 

If we are in case (BO, i.e., if i n+1 G 6" +1 (6 1 ), i n+1 G c^+^c 1 ) it follows that 
i — j. Then b 1 , c 1 are adjacent, which implies that b n+1 , c n+1 are adjacent. 

When we are in case (Tbi) it follows that b 1 : b\ are adjacent. This implies that 
& n+1 ,6™ +1 are adjacent. 

Cases (lb) and (Tbl) cannot happen. 

In case (lb) it is clear from the description that j n k,i 1 + i n k G and i 1 + 
i n k + l,j n k - 1 G c£ +1 . Thus are adjacent. 

© Let D n+1 , 5 n+1 be two (n + l)-edges. We have to show that 

D n+1 , D n+1 are succeeding in j n+1 if and only if 

they are succeeding with respect to the connection of (n + l)-tiles. 
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We keep the notation from Section UTTI Case (1) is again clear. Thus we assume 
that we are in Case (2), meaning that v G V n+1 nV". Recall that E° is the 0-edge 
with initial point p = F n (v) and E 1 3 p the marked 1-edge (some arc A C E° 
containing p is deformed by H° to E 1 ). 

Let E° = E 7 \.. 3 v be all n-edges such that F n (Ef) = E° (labeled 

mathematically positively around v). 

Consider the (n+ l)-edges E] l+1 such that H n : A] C Ef -> E n+1 , for some arc 
A'l 3 v. Note that E% +1 , . . . , E^_\ are again labeled mathematically positively 
around v. Since H n is the lift of H° by F n (the diagram in Figure [5] commutes), it 
follows that F n (E™ +1 ) = E 1 for all j = 0, . . . , m - 1. 

Note that a sector of sufficiently small radius between E™ +1 ,E™^ is mapped 
bijectively by to some neighborhood of p with E 1 removed. 

Assume now that the (n + l)-edges D n+1 , D n+1 are succeeding in -f n+1 at the 
(n + l)-vertex v. This is the case if and only if there are distinct arcs A n ,A n 3 x 
such that H n : A n C D n -> D n+1 , ff™ : 1" C D n -> Z) n+1 (£>", 5" eE"). Either 

• A™ , ^4™ are contained in the same n-edge, equivalently a; ^ V™ . Note that 
D n+1 ^ E] l+1 for all j = 0, . . . , m - 1. Then D n+1 ,D n+1 are contained in 

one sector between E" + ,E"^, since H n is a pseudo-isotopy; 

• or x = v and A n ,A n are contained in n-edges that succeed at v. Then 
jjn+i _ jjn+i for some j = 0, . . . , m — 1 in this case. 

Consider two (n + l)-edges D n+1 ,D n+1 3 v, such that D n+1 ^ E^ +1 (for all 
j = 0, . . . , m — 1). They are succeeding in j n+1 at v if and only if they are con- 
tained in one sector between E? +l , E^ and the 1-edges F n (D n+1 ), F n (D n+1 ) are 
succeeding in 7 1 (since F n is bijective on this sector). This happens if and only 
if D n+1 , D n+1 are succeeding with respect to n™ +1 (v) U ^ +1 (v) by definition (see 

Let E° 3 p be the 0-edge with terminal point p, i.e., the one preceding E°. Let 
be all n-edges such that F n (EJ) = E°, labeled such that EJf lies 
between E™ : E™ +1 . Then E™,E™ are both contained in the same white n-tile X™. 
Thus E™,E™ are succeeding (at v) if and only if i,j are succeeding indices of a 
block b n G tt"(v). 

Consider the 1-edge i? 1 such that H° : A C E° -> , for an arc ^4° 9 p. Let X; 1 
be the white 1-tile containing i? 1 . Now consider the (n + l)-edge E" +1 such that 
H n : A 1 - C Ej — > , for an arc A" 9 v. Since if™ is a pseudo-isotopy it follows 
that E™ +1 is in the sector between E] l+1 , E] l +l ; indeed it follows that E? +1 C 
■^2kj+V smce the diagram in Figure [5] commutes (recall that E™ +1 C AT^ +1 ). 

Consider now two (n + l)-edges D n+1 , D n+1 = E™ +1 3 v. They are succeeding 
in 7 n+1 if and only if D n+1 = E" +1 C ^2fci+i' where i, j are succeeding indices 
of a block b n G 7rS( u )- This happens if and only if they are succeeding with 
respect to n™ +1 (v) U ^ +1 (v) by definition (sec (|8.3[) ) (in the notation from (QJ) 
1 = ^,3=^,1 = ?). 

((2| follows as in Section [44] □ 
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9. Invariant Peano curve implies Expansion 

In this section the "if" part of Theorem 11.11 is proved. Thus we assume that for 
some iterate F = f n there is a Peano curve curve 7: S 1 — ► S 2 (onto), such that 
F(j(z)) = j(z ) for all z G S 1 (where d = degF). We want to show that / is 
expanding. 

Lemma 9.1. The Thurston map f is expanding if and only if F — f n is expanding 
for some n. 

Proof. (=>) is clear. 

(<=) By assumption it holds that limfc mesh f~ kn C = Since / is uniformly 
continuous on (the compact set) S 2 it follows that 

limmesh/- fen+J C = 
k J 

for all j = 0, . . . , n — 1 as desired. □ 

We will use the following equivalent formulation of "expanding" due to Ha'issinsky- 
Pilgrim [HP09j . 

Definition and Lemma 9.2. A Thurston map F is expanding if and only if there 
exists a finite open cover U° of S 2 by connected sets such that the following holds. 
Denote by U n the set of connected components of F~ n (U), for all U EU. Then 

meshW™ — > as n — ► 00. 

Here meshW™ denotes the biggest diameter of a set in U n . 

Proof. (=>■) Let F be expanding in the sense of Definition 12.11 ([3]). The 0-flower 
around a postcritical point p is 

W°(p) := S 2 \ [J{E G E° I p £ E}. 

The set of all such 0-flowers forms an open cover 14° with the required properties. 

(<=) Let U° be an open cover as in the statement. Fix a Jordan curve C D post. 
Consider a finite open cover U° of S 2 satisfying the following. 

• U° is a refinement of U°, meaning every set U G U° is a subset of some set 
U e U °- 

• Every set U G U° is a Jordan domain. 

• Each set J7 G U° contains at most one postcritical point. 

• If U n C ^ then U n C is a szng/e arc (for each U eU°). 

Clearly for every point a;o G S 2 there is a neighborhood U(xq) as above. The 
existence of U° then follows from compactness. 

Denote by U n the set of components of F~ n (U) for all U G U°. Note that each 
set U n is a Jordan domain and contains at most one n-vertex. Consider now one 
of the 0-tiles, say X%. Cover by N (finitely many) sets U G U°. Then each 
white n-tile is covered by exactly N sets in U n . By assumption meshW" — > 0, thus 
meshW — * 0, thus meshF~ n (C) — > (for n — > 00) as desired. □ 

Proof of the "if" -part in Theorem ] Let 7: S 1 — > S" 2 be a Peano curve (onto), 
such that 

(9.1) F( 7 (z)) = 7 (z rf ) for all z G S" 1 (where d = deg F) . 
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Fix a point x° € S 2 . Let U(x°) C S 2 be a neighborhood of a: that is a Jordan 
domain. If a; is not a postcritical point we require that U(x°) does not contain 
a postcritical point; if x° is a postcritical point we require that U(x°) does not 
contain a second postcritical point. 

Consider 7~ 1 (L r (x )) =: l(x°) = {JIj C S 1 , this is a (countable) union of open 
arcs Ij. Let 

./(x ) :=\J{I 3 hftJsAcS 1 , 
V(a;°) := 7 G7(z°)) C S 2 . 

Note that 7(S' 1 \ J{x )) is a compact set that does not contain x°. Thus V(x°) is 
a neighborhood of a; . 

Fix ai"£ F' n {x°). Let F"(a; n ) C S 2 be the path component of F- n (V(x a )) 
containing x n . 

As before we view the circle as R/Z, the map z i— > z rf is then given as <^d : R/Z — > 
R/Z, i i-> dt(modl). Let J n := 4>& {J{x )). Note that J n = (J J™ is a (count- 
able) union of open intervals, each of which has length < d~ n . Thus uniform 
continuity of 7 implies that 

diam7(J") < uj{d~ n ) — » as n — > 00, 

where u> is the modulus of continuity of 7. 
From (j9Tj) it follows that 

7-1(1^)) = |J{J« I 7 (J«) 9 x n } =: J n (x n ). 

Since 7 ( JJ l ) n 7 ( J] 1 ) 9 x n for JJ l , J™ C J n {x n ), it follows that 

diamV rn (a; n ) < 2w((T n ). 

The sets F°(a; ) are not necessarily open, and intT^°(x°) is not necessarily con- 
nected. Nevertheless we can clearly extract a finite open cover of connected sets 
from the components of int V°(x°) (for all a; <E S 2 ). The above implies that the 
mesh size of preimages of this cover goes to 0. By Lemma [9.11 it follows that F, 
thus / (Xemma |9.2|) . is expanding. □ 

10. An Example 

The obvious question to ask is whether an iterate F = f n is necessary in Theorem 
11.11 for whether one may choose n = 1). None of the assumptions in Section [7| seem 
to be necessary. The map / for which Milnor constructs an invariant Peano curve 
in |Mil04] does not have an invariant Jordan curve C D post (see |BM[ Section 14]); 
also the 1-tiles do intersect disjoint 0-edges. 

In this section we consider an example of an expanding Thurston map h, where 
no pseudo-isotopy H° as desired exists. This means that for any Jordan curve 
C D post (not necessarily invariant) there is no pseudo-isotopy H° rel post(ft) as in 
Definition O such that H°(C) = [JE 1 = ^(C). 

Thus one has to take an iterate (in fact h 2 will do) in our construction. Of course 
there could be a Peano curve 7 which semi-conjugates h to z d , but a substantially 
different proof would be required. 

The map ft, is a Lattes map as the map g from Section [1.41 Start with the square 
[0, y/2/2] x [0, 1], which is mapped by a Riemann map to the upper half plane. This 



P3>->P0 
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Figure 9. The map h. 



extends to a meromorphic map p = pi, : C — * 
the lattice L = y/2Z x 2Z. Consider the map 



which is periodic with respect to 



(10.1) 



^>:C->C, ijj(z) = V2iz. 



Note that ip(L) C L. The map h is the one that makes the following diagram 
commute. 




The degree of h is 2. Again one may use p to push the Euclidean metric from C 
to the sphere S 2 . In this metric the upper and lower half plane are both isometric 
to the rectangle [0, y/2/2] x [0, 1]. Two such rectangles glued together along their 
boundaries form a pillow as before. Divide each rectangle horizontally in two. The 
small rectangles are similar to the big ones. The map h is given by mapping each 
small rectangle (they are the 1-tiles) to big ones (the 0-tiles) as indicated in Figure 
H] The critical points are Ci,C2, the postcritical points are Po,Pi,P2,P3'i they are 
mapped as follows (this is known as the ramification portrait). 



(10.2) 



ci 2:1 > Pi 



C 2 > P2 



: P3 > po 



o 



Lemma 10.1. Let 7 = C D post(/i) be (any such) Jordan curve, and 7 1 be an 
Eulerian circuit in h~ 1 (C) such that h: 7 1 — > 7 is a d-fold cover. Then there is no 
pseudo-isotopy H° rel. post(/i) as in Definition \3.2\ that deforms 7 to 7 . 



Sketch of Proof. The proof is a (rather tedious) case by case analysis. There are 
however only two cases that are essentially different. One of each is presented. 
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£ (p 2 or pi)i->p3 



(pi or p 2 )t->P3 



Pa>->Po 



FIGURE 10. An Eulerian circuit in h 1 (C) (Case (1)). 



Case (1). The curve C goes through po,pi,P2,P3 (in this cyclic order). 

Let U w be the Jordan domain with (positively oriented) boundary C, and A° = 
U w U C be the closure of JTu,. We consider A° to be the white 0-tile with respect 
to C. As before we define the (white) 1-tiles as closures of components of ft- _1 (L/u,). 

Since the degree of h is 2, there are two white 1-tiles. They intersect at the 
critical points c\ , c 2 . The boundary of each 1-tile contains 4 points that are mapped 
to p ,pi,p 2 ,P3 (in this cyclic order). There are two different Eulerian circuits 7 1 
in /i _1 (C) such that h: 7 1 — ► 7 is a 2-fold cover. They correspond to connecting 
the two 1-tiles either at ci or at c 2 . One situation (connection at c 2 ) is shown in 
Figure [TUJ Note that the cyclic ordering of the postcritical points (shown as dots) 
is different from the one on C. Thus there is no pseudo-isotopy H as desired that 
deforms C — 7 to 7 1 . 

When C goes through the postcritical points in the order {po,P2,Pi,P3), {Po,Pz,PiiP2), 
(P0;P3;P2,Pi) the same argument works. 

Case (2). The curve C goes through P0jP1jP3jP2 (in this cyclic order). The 0- and 
1-tiles are defined and colored as before (see Section [2]). 

As before there are two different Eulerian circuits 7 1 in /i _1 (C), such that 
h: 7 1 — ► 7 is a 2-fold cover. They correspond to whether the white 1-tiles are 
connected at c\ or c 2 . Assume they are connected at c 2 . The argument when they 
are connected at c\ is again completely analog. 

Assume that the pseudo-isotopy H° is as in Definition 13.21 Then H° deforms 
(the white 0-tile) X^ to the two 1-tiles. 

In the following we work in the (orbifold) covering. Recall that A°,A° C S 2 
are the white/black 0-tiles (given by C). Pull this tiling back by p to a tiling of C. 
More precisely, a 0-tile X C C is the closure of one component of p~ 1 (X Wy i l ). As in 
(|2.1|) one shows that p: X — > X w ,b is a homeomorphism. We color one such 0-tile 
X C C white/black if it is the preimage of A° , X®. This gives a tiling of the plane 
C into white/black 0-tiles. 

Recall that the ramification points of p are the points in \/2/2ZxZ. At each such 
ramified point c £ V2/2Z x Z two white and two black tiles intersect. Furthermore 
the map p is symmetric with respect to each such point. This means that p(c+z) = 
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p(c — z) for all z G C. Thus the tiling of C is pointwise symmetric with respect to 
each such point c. 

We now define the 1-tiles in C. They may be obtained in two different ways; 
either as preimages of f-tiles in S* 2 by p, or as preimages of 0-tiles X C C by ip 

(fnnn . 

Fix one white 0-tile X C C. Note that X has 4 vertices po, pi, P2,P3 S \/2/2ZxZ, 
they are mapped by p to po,p\,p2,P3- We can assume that po = 0. 

As in Lemma [3^4l the pseudo-isotopy H° lifts to a pseudo-isotopy (rel. V2/2ZX Z) 
fl°:Cx[0,l]^C Note that H° deforms X to two 1-tiles (in C) connected at a 
point C2. Here p(c2) = C2. 

The ordering of the postcritical points along C together with (jlQ.2[l implies that 
the situation looks as in Figure QT] Here "i— > p~j" labels a point z that satisfies 
h(p(z)) =pj. 

The symmetry of the 1-tiles with respect to the point ci implies that 

2c 2 = P3 = pi +P2- 

Note that 62, Pi are contained in the same 1-tile X 1 , which contains po — 0. 
There are two 0-tiles containing po, symmetric with respect to the origin. Thus 
±tjj(X 1 ) = ±V2iX 1 = X. Therefore 

± v2iC2 = p2 

± V2ipt = p 3 . 
Combining these three equations yields 




Thus 

= Pi + P2 = 0. 

This is a contradiction. 

If C goes through the postcritical points in the cyclical order Po,P2,P3,Pi the 
argument is completely analog to the one above. 



□ 
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11. Open Problems and concluding remarks 

A rational map of degree d can naturally be viewed as a point in C 2d+1 via its 
coefficients. Consider a postcritically finite rational map / without periodic critical 
points. This is an expanding Thurston map in our sense, the Julia set is all of S 2 . 
M. Rees has shown that such a map can be disturbed in a set of positive measure 
(in C 2rf+1 ) such that the Julia set stays S 2 |Ree86j . 

Open Problem 1. Let / be a rational map with Julia set S 2 . Does Theorem ll.il 
hold in this case? 

On the other hand one may ask if the theorem continues to hold if the Julia 
set is not the whole sphere. This however is false. Namely Kameyama gives an 
example of a postcritically finite rational map where no such semi-conjugacy exists 
(see Section 4 in |Kam03j ). 

Finally one can ask if a corresponding result holds in the group case. 

Open Problem 2. Let F be a Gromov-hyperbolic group whose boundary at infin- 
ity is S 2 . Is there a Peano curve 7: S 1 — > S* 2 invariant under a non-trivial normal 
subgroup of r? 

A positive answer might conceivably open another line of attack on Cannon's 
conjecture. 
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